Linked List
Linked List
Linked Lists
Linked Lists
Linked Lists-Terminology
Primitive Operations- creating, inserting , deleting,
traversing
Representation of Linked Lists
Linked List Abstract Data Type
Linked List Variants - Singly Linked List
Applications of Linked List
Linked repetitions of stacks and queues
Doubly Linked Lists
Circular Linked List
• A linked list is a linear data structure used for
storing collections of data in the form
of nodes. Each node in a linked list store two
elements – data and address of next node
• A linked list is a linear data structure, in which
the elements are not stored at contiguous
memory locations.
Linked Lists
• The last node contains null in its second field
because it will point to no node.
• A linked list can grow and shrink its size, as per
the requirement.
• It does not waste memory space
Representation of a Linked List