- Forward


Lists
An Introduction


Prof. David Bernstein
James Madison University

Computer Science Department
bernstdh@jmu.edu

Print

Lists
Back Forward
  • 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
Back Forward

Singly-Linked Linear

images/linked_structure_endogenous_single_linear.gif
Endogenous Data Structures (cont.)
Back Forward

Singly-Linked Circular

images/linked_structure_endogenous_single_circular.gif
Endogenous Data Structures (cont.)
Back Forward

Doubly-Linked Linear

images/linked_structure_endogenous_double_linear.gif
Endogenous Data Structures (cont.)
Back Forward

Doubly-Linked Circular

images/linked_structure_endogenous_double_circular.gif
Exogenous Data Structures
Back Forward

Singly-Linked Linear

images/linked_structure_exogenous_single_linear.gif
Exogenous Data Structures (cont.)
Back Forward

Singly-Linked Circular

images/linked_structure_exogenous_single_circular.gif
Exogenous Data Structures (cont.)
Back Forward

Doubly-Linked Linear

images/linked_structure_exogenous_double_linear.gif
Exogenous Data Structures (cont.)
Back Forward

Doubly-Linked Circular

images/linked_structure_exogenous_double_circular.gif
There's Always More to Learn
Back -