Next:
4.1 Array of values
Up:
Module 0043: List ADT
Previous:
3 Most Elemental List
4
Implementation
The simplicity of the interface of a list means that it can be implemented by many different types of data structures. This section explores a few popular ones.
Subsections
4
.
1
Array of values
4
.
1
.
1
Representation
4
.
1
.
2
Creation
4
.
1
.
3
Deletion
4
.
1
.
4
Get first value
4
.
1
.
5
Set first value
4
.
1
.
6
Get rest
4
.
1
.
7
Set rest
4
.
1
.
8
Is empty
4
.
2
Array of pointers to values
4
.
3
Linked lists
4
.
3
.
1
Representation
4
.
3
.
2
Creation
4
.
3
.
3
Alias
4
.
3
.
4
Deletion
4
.
3
.
5
Set first value
4
.
3
.
6
Get first value
4
.
3
.
7
Set rest
4
.
3
.
8
Get rest
4
.
3
.
9
Is empty
Copyright © 2006-09-27 by Tak Auyeung
