Lists
An Introduction
|
Prof. David Bernstein
James Madison University
|
|
Computer Science Department |
bernstdh@jmu.edu |
|
Lists
- Defined:
- An ordered collection in which elements can be
added, removed, and replaced at any index
- An Important Implication:
- The size of a list can change
Endogenous Data Structures
Singly-Linked Linear
Endogenous Data Structures (cont.)
Singly-Linked Circular
Endogenous Data Structures (cont.)
Doubly-Linked Linear
Endogenous Data Structures (cont.)
Doubly-Linked Circular
Exogenous Data Structures
Singly-Linked Linear
Exogenous Data Structures (cont.)
Singly-Linked Circular
Exogenous Data Structures (cont.)
Doubly-Linked Linear
Exogenous Data Structures (cont.)
Doubly-Linked Circular