Professional Documents
Culture Documents
Linked List
Array Based Sequence
• An array is the most basic sequence container used to store and
access a collection of data.
• A linked list can also be empty, which is indicated when the head reference is
null.
Complex linked structure
Singly Linked Lists
• Each node contains a single link field and allows for a complete
traversal from a distinctive first node to the last.
• The first and last node of a linked list are known as the head and tail
of the list.
Operations on a Single Linked List
• Traversing the list
• Inserting a node into the list
• Deleting a node from list
• Copying the list to make a duplicate of it
• Merging the linked list with another one to make a larger list
• Searching for an element in the list