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
2y

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.

Select
Add answer anonymously...

Top Sde1 Interview Questions Asked at Park Plus

Q. What are the advantages of a doubly linked list over a singly linked list?
Q. What is the difference between In-memory DB and MySQL?
Q. How do you print the internal nodes of a binary tree (excluding nodes present in...read more
Sde1 Interview Questions
Stay ahead in your career. Get AmbitionBox app
play-icon
play-icon
qr-code
Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+

Reviews

10L+

Interviews

4 Cr+

Salaries

1.5 Cr+

Users

Contribute to help millions

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

Follow Us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter
Profile Image
Hello, Guest
AmbitionBox Employee Choice Awards 2025
Winners announced!
awards-icon
Contribute to help millions!
Write a review
Write a review
Share interview
Share interview
Contribute salary
Contribute salary
Add office photos
Add office photos
Add office benefits
Add office benefits