 |
What is the advantage of doubly linked list over linear linked list?In: C Programming |
[Edit] |
[Edit] 
A doubly linked list can be traversed in both directions (forward and backward). A singly linked list can only be traversed in one direction.
A node on a doubly linked list may be deleted with little trouble, since we have pointers to the previous and next nodes. A node on a singly linked list cannot be removed unless we have the pointer to its predecessor.
A node on a doubly linked list may be deleted with little trouble, since we have pointers to the previous and next nodes. A node on a singly linked list cannot be removed unless we have the pointer to its predecessor.
On the flip side however, a doubly linked list needs more operations while inserting or deleting and it needs more space (to store the extra pointer).
First answer by Avir. Last edit by Azeemferoz. Contributor trust: 2 [recommend contributor]. Question popularity: 9 [recommend question]
Answers.com > Wiki Answers > Categories > Technology > Computers > Computer Programming > C Programming > What is the advantage of doubly linked list over linear linked list?
Our contributors said this page should be displayed for the questions below. (Where do these come from ) |
| If any of these are not a genuine rephrasing of the question, please help out and edit these alternates. |
Doubly linked lists? Types of linked list? Linked list reversal? What is linked list in C? Find a cycle in a linked list? Advantage of tree over linked list? Disadvantages of doubly linked list? How is moses linked to the iraelites? What is the advantage of linked list? Area linked with portigal until 1999? Application of circularly linked list? Explain the concept of doubly linked list? What does it mean to be linked to someone? What is the advantage of a doubly linked list? What is the adivantages of linear linked list? Difference between singly and doubly link list? Cursor implementation of linked list in c program? Advanteges of doubly linked list over single linked list? Advantages of single linked list over the double linked list? What are the advantages of doubly linked list over linear linked list?
