1. Linked List Functions

2. Linked List State
Head is a pointer in main
Nodes on heap

3. Linked List Functions Passing head to a function copies address
Call Function

4. Linked List Functions
Changing current does not affect list

5. Linked List Functions Leaving function Current pointer leaves scope
List itself unaffected

6. Linked List Print
Print:

7. Linked List getLength
getLength:

8. Linked List add
Want to write a function to add a node

9. Linked List add
What is the issue?

10. Linked List add
Oooops…

11. Linked List add
Need to return new head to main
Main updates head

12. Linked List add
Need to return new head to main
Main updates head

13. Linked List Memory
Main currently leaves garbage as it exits:

14. Linked List Memory
Delete head only removes one node:

15. Linked List Memory Delete one by one
Keep track of next as delete current