CSE Faculty - Chapter 2 : LIST

Linear List Concepts List ADT Specifications for List ADT Implementations of List ADT Contiguous List Singly Linked List Other Linked Lists Comparison of Implementations of List
Linear List Concepts
DEFINITION: Linear List is a data structure where each element of it has a unique successor.

element 1

element 2

element 3

.Linear List Concepts (cont.)

.Linear List Concepts (cont.)
General list: • No restrictions on which operation can be used on the list • No restrictions on where data can be inserted/deleted.
Unordered list (random list): Data are not in particular order.
Ordered list: data are arranged according to a key.