Presentation is loading. Please wait.

Presentation is loading. Please wait.

Linked List Functions.

Similar presentations


Presentation on theme: "Linked List Functions."— Presentation transcript:

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


Download ppt "Linked List Functions."

Similar presentations


Ads by Google