This preview shows page 1. Sign up to view the full content.
Unformatted text preview: length position. However, in the linked implementa-tion, the end of the list can only be accessed by traversing the entire list. It would be more efficient to put each new item at the beginning of the list, but the Print would have them in reverse order rather than the order in which they were entered. We said that a sorted list was one in which the items were printed in order based on some information within the items on the list. This means that the list must be kept such that the Get an item within the print method gets the Find where the item belongs (Unsorted) Item belongs at length...
View Full Document
- Fall '10