We have shown the list as being implemented as a linked list in dynamic memory, but it is possible to implement it in an array. In this case the array structure has two basic fields: the data and the...

We have shown the list as being implemented as a linked list in dynamic memory, but it is possible to implement it in an array. In this case the array structure has two basic fields: the data and the next index location. The next index field allows the array structure to take on the attributes of a list. A list array is shown in Figure 5-36.