3.6: Implementing Lists

So far this chapter has covered lists in the abstract. Lists are implemented in two basic ways, differentiated by where the records of the lists are stored: 1) in an array of records or 2) in dynamic memory. These are similar, but dynamic memory allows for more efficient use of storage and is easier to use.

3.6.1 Lists Stored in Dynamic Memory

3.6.2 Lists Stored in an Array of Records

3.6.3 Lists Stored in Languages without Records