Professional Documents
Culture Documents
1.3.3 Doubly Linked List
1.3.3 Doubly Linked List
REPRESENTATIONS
[1]
ADVANTAGES
DISADVANTAGES
• Every node of DLL Require extra space for an previous
pointer. It is possible to implement DLL with single
pointer .
• All operations require an extra pointer previous to be
maintained. For example, in insertion, we need to modify
previous pointers together with next pointers.
Books Recommended
• Lipschutz, Seymour, “Data Structures”, Schaum's Outline Series,
Tata McGraw Hill.
• Gilberg/Forouzan,” Data Structure with C ,Cengage Learning.
• Augenstein,Moshe J , Tanenbaum, Aaron M, “Data Structures
using C and C++”, Prentice Hall of India.
• Aho, Alfred V., Ullman, Jeffrey D., Hopcroft ,John E. “Data
Structures and Algorithms”, Addison Wesley.
THANKS