Linked lists
Upcoming SlideShare
Loading in...5
×
 

Linked lists

on

  • 302 views

 

Statistics

Views

Total Views
302
Views on SlideShare
202
Embed Views
100

Actions

Likes
0
Downloads
1
Comments
0

4 Embeds 100

http://www.bradfieldweb.com 65
http://education.weebly.com 33
http://bradfieldict.weebly.com 1
http://192.168.33.10 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Linked lists Linked lists Presentation Transcript

    • Linked Lists
    • Multiple items?• Multiple names – FredsHouse, JohnsHouse, PetersHouse – Problems?• Arrays – House[1], House[2], House[3] – Benefits? – Problems?• Indirect Addressing
    • 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)
    • Linked listsThis is a big improvement Why?
    • Linked listsWhat’s missing?
    • Linked lists
    • 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.