 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
Linear
Linked list...
|
|
private:
|
|
node * head;
|
|
node * tail; //???helpful?
|
|
| |
Absolute
lists: (a poor choice)
|
|
|
|
|
holes:
how to deal with them? add a position number to
|
|
the
contents of each node....dont really allocate nodes
|
|
|
for
each hole!!!!
|
|
|
|
|
insert,
retrieve, removal requires traversal
|
|
|
|
|
how
can a tail pointer help? if data is entered in order
|
|
|
by
position!
|
|