Drawbacks of Arrays• Not flexible• Think about deleting an item from an array• Only allow linear/grid arrangements• Require you to plan – how big will it be? (very hard to make bigger)
Linked listsThis is a big improvement Why?
Linked listsWhat’s missing?
Exercise• Write pseudo-code for the following linked list operations: 1. Insert an item between nodes 3 and 4 2. Delete node 3 3. Find out how many items there are in the list 4. Reverse the order of the items.