Académique Documents
Professionnel Documents
Culture Documents
List
Objectives
Upon completion you will be able to:
Explain the design, use, and operation of a linear list
Implement a linear list using a linked list structure
Understand the operation of the linear list ADT
Write application programs using the linear list ADT
Design and implement different link-list structures
Data Structures: A Pseudocode Approach
with C
Insertion
Deletion
Retrieval
Traversal
10
11
12
13
14
15
16
17
List Search
18
List Search
19
List Search
20
21
22
Traversals
23
24
25
ADT Structure
There are three pieces of metadata in the head
structure: a count, a position pointer for
traversals, and a rear pointer:
26
27
28
Homework
Chapter 5
Exercises 1-3, pp. 249-250
Problem 10, p. 251
29