Next:
1 About this module
Module 0043: List ADT
Tak Auyeung, Ph.D.
1
About this module
2
What is a list?
3
Most Elemental List ADT
4
Implementation
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
5
Implementation comparison
About this document ...
Copyright © 2006-09-27 by Tak Auyeung
