 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
For
example, a list with a single character
|
|
data
member (one byte)
|
|
|
|
– |
may
require a 4-byte pointer as its link
|
|
|
|
– |
resulting
in 80% overhead (4 bytes out of 5) in each list
|
|
|
node
|
|
|
| • |
Lastly,
allocating and deallocating memory at run-
|
|
|
time
is overhead and can overshadow the time
|
|
|
saved
by simple list-processing algorithms.
|
|
|
| • |
** no
hard and fast rules! **
|
|