What are Advantages and Disadvantages of Doubly Linked List
Advantages:
1. We can traverse in both directions i.e. from starting to end and as well as from end to starting. 2. It is easy to reverse the linked list. 3. If we are at a node, then we can go to any node. But in linear linked list, it is not possible to reach the previous node.
Disadvantages:
1. It requires more space per space per node because one extra field is required for pointer to previous node. 2. Insertion and deletion take more time than linear linked list because more pointer operations are required than linear linked list.
http://
http://
Contributed by:
Rohit kakria
I am software developer, moderator of xpode.com
Resourse address on xpode.com
http://www.xpode.com/Print.aspx?Articleid=295
Click here to go on website
|