LinkList - INFSCI 0015 - Data Structures Lecture 20: Linear...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
INFSCI 0015 - Data Structures Lecture 20: Linear Lists Peter Brusilovsky http://www2.sis.pitt.edu/~peterb/0015-011/
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
From Data to Data Structures machine level data storage primitive data types basic data structures high-level data structures 0100110001101001010001 28 3.1415 'A' stack queue list array structure
Background image of page 2
Some Data Structures
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear list A sequence of elements There is first and last element Each element has previous and next Nothing before first Nothing after last
Background image of page 4
What makes a special kind of list What we can do with a linear list? Delete element Insert element Find element Traverse list Is the list sorted or not? Numerically Alphabetically Any other way
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Some classification of lists
Background image of page 6
Insert: list, data new list
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Retrieve: list, criteria element
Background image of page 8
Delete: list, criteria new list
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
elements in order get_first(list) - returns first element if it exists get_next(list) - returns next element if it exists
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 32

LinkList - INFSCI 0015 - Data Structures Lecture 20: Linear...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online