Professional Documents
Culture Documents
1.3.2 Header Linked List
1.3.2 Header Linked List
REPRESENTATIONS
[1]
TYPES(Contdd…)
2. Circular Header
Linked List
In Circular header
linked list the link
of the last node
will point back to
the header node.
DELETION(Conttd…)
DELLOCHL(Ifo, Link, Start, Avail, Item)
1. Call Find BHL(Info ,Link, Start, Item, LOC, LOCP)
2. If LOC = NULL then write Item not in List and Exit
3. Set Link[LOCP] = Link[LOC]
4. Set Link[LOC] = Avail & Avail = LOC
5. Exit
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