Académique Documents
Professionnel Documents
Culture Documents
01
Objectives
Objectives
Multi List
We can combine a set of related list structures into an
integrated list called multi list
In multi lists, nodes of all the integrated list can be
accessed using link pointers
Previous link pointer in the first node points to the tail
node
For example, a list that contains student record and
another list that contains subjects can be combined into
single multi list
31
Multi List
We can, for example, access all students that are
registered in a given subject.
Conversely, we can access the subjects in which a
particular student is registered,
32
Multi List
33
Summary
A linked list is a collection of data elements called
nodes.
Each node consists of two parts called information field
and link field
A value in the information field, called key, uniquely
identifies each node of the list
Key contains the storage address of the successor
node.
First element in the list in referred to as head node.
36
Summary
Operations on Linked Lists includes Inserting, deleting,
printing, traversing and searching
Variations of Linked list are Circular linked list, Doubly
linked lists, Circular doubly linked lists and Multi List