Professional Documents
Culture Documents
Singly Linked List ( 4.4.1)
Singly Linked List ( 4.4.1)
1) Linked Lists
A singly linked list is a concrete data structure consisting of a sequence of nodes Each node stores
element link to the next node elem next
node
A
2004 Goodrich, Tamassia Linked Lists 1 2004 Goodrich, Tamassia
C
Linked Lists
D
2
Linked Lists
Linked Lists
node Insert new element Have new node point to null Have old last node point to new node Update tail to point to new node
Linked Lists 6
Linked Lists
elements
2004 Goodrich, Tamassia Linked Lists 7 2004 Goodrich, Tamassia Linked Lists 8
The space used is O(n) and each operation of the Queue ADT takes O(1) time r
nodes
elements
2004 Goodrich, Tamassia Linked Lists 9