Lists

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