1. 1 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; - - C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 - - CA CB - - CC CD - - CE CF Valueaddr main memory

2. 2 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; - - C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 - - CA CB - - CC CD - - CE CF Valueaddr null item next third C0third main memory

3. 3 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" - C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 - - CA CB - - CC CD - - CE CF Valueaddr Carol item next third C0third main memory

4. 4 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 - - CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory

5. 5 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 - - CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory second CAsecond

6. 6 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 "Bob" - CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond

7. 7 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 "Bob" C0 CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond

8. 8 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 - - C4 C5 - - C6 C7 - - C8 C9 "Bob" C0 CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond first C4first

9. 9 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 "Alice" - C4 C5 - - C6 C7 - - C8 C9 "Bob" C0 CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond Alice first C4first

10. 10 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 "Alice" CA C4 C5 - - C6 C7 - - C8 C9 "Bob" C0 CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond Alice first C4first

11. 11 Linked List Demo Node third = new Node(); third.item = "Carol"; third.next = null; Node second = new Node(); second.item = "Bob"; second.next = third; Node first = new Node(); first.item = "Alice"; first.next = second; "Carol" null C0 C1 - - C2 C3 "Alice" CA C4 C5 - - C6 C7 - - C8 C9 "Bob" C0 CA CB - - CC CD - - CE CF Valueaddr Carol null item next third C0third main memory Bob second CAsecond Alice first C4first