InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
What Will You Prefer To Use A Singly Or A Doubly Linked Lists For Traversing Through A List Of Elements? |
|
Answer» Double-linked lists require more space per node than SINGLY liked lists, and their elementary operations such as insertion, deletion are more expensive; but they are often easier to MANIPULATE because they allow fast and EASY SEQUENTIAL ACCESS to the list in both directions. On the other hand, doubly linked lists cannot be used as persistent data structures. So, for traversing through a list of node, doubly linked list would be a better choice. Double-linked lists require more space per node than singly liked lists, and their elementary operations such as insertion, deletion are more expensive; but they are often easier to manipulate because they allow fast and easy sequential access to the list in both directions. On the other hand, doubly linked lists cannot be used as persistent data structures. So, for traversing through a list of node, doubly linked list would be a better choice. |
|