1. What is a doubly-linked list? And real-world applications.

AnswerBot
1y

A doubly-linked list is a data structure where each node contains a reference to both the previous and next nodes.

  • Allows traversal in both directions

  • Used in implementing LRU cache

  • Used in browser histo...read more

Harini Devi
1y

Doubly-Linked List have two pointers we can move either forward direction or backward direction.

REAL WORLD APPLICATIONS:

=>scrolling pages

=>undo and redo

Anmol Kahlon (B18ME012)
2y

LL but with additional previous pointer which holds address of node which is previous in order from left to right.

music player which has next prev songs.

Add answer anonymously...
Park Plus Sde1 Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions
Get AmbitionBox app

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter