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