1
Linked Lists
Example
• We would like to keep a list of inventory
records – but only as many as we need
• An array is a fixed size
• Instead – use a linked list
• What are the disadvantages of using a
linked list?
Linked List
•Node – one element of the linked list
–Object – data s tored in the node – examples?
–next – a referen ce to the next node in the list
• last node points to NU LL
Object
next Ø
Object
next
Object
next
Linked List
•head keeps track of the head of the list
•tail keeps track of the last node in the list
– tai l not always used
Object
next Ø
Object
next
Object
next
head
tail
Insertion at Head
Object1
next Ø
head Object2
next
Object3
next Insert here
new_node
tail
Insertion at Head
• Create new_node
– sto re object in new_node
• Point new_node next to the node head points to
Object1
next Ø
head Object2
next
Object3
next
new_node
tail
