1. Linked Lists

2. Multiple items?
• Multiple names
– FredsHouse, JohnsHouse, PetersHouse
– Problems?
• Arrays
– House[1], House[2], House[3]
– Benefits?
– Problems?
• Indirect Addressing

3. 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)

4. Linked lists
This is a big improvement
Why?

5. Linked lists
What’s missing?

6. Linked lists

7. 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.