Professional Documents
Culture Documents
Data Structure
Lecture-11
Prithwiraj Bhattacharjee
B.Sc in CSE at SUST
Adjunct Faculty, Dept. of CSE
Leading University, Sylhet
Overflow and Underflow
● The free storage list contains the available list of memory address
● If it is empty and we want to insert new node
○ OVERFLOW
● We denote it by AVAIL = NULL
● If START value is NULL and we want to delete any node
○ UNDERFLOW
Insertion Into a Linked List
Insertion Into a Linked List
● LIST(INFO, LINK, START, AVAIL)
Insertion Into a Linked List
● START = LINK[START]
Deleting a node following a given node
● LOCP = ?
● LOC = ?
Deleting a node following a given node
Deleting the node With a given ITEM
Deleting the node With a given ITEM