Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
CSE205 Lecture 17
Search
Javier Gonzalez-Sanchez
PRO
September 27, 2021
Programming
0
350
CSE205 Lecture 17
Object-Oriented Programming and Data Structures
Data Structures II
(202110)
Javier Gonzalez-Sanchez
PRO
September 27, 2021
Tweet
Share
More Decks by Javier Gonzalez-Sanchez
See All by Javier Gonzalez-Sanchez
CSC305 Summer Lecture 14
javiergs
PRO
0
41
CSC305 Summer Lecture 13
javiergs
PRO
0
87
CSC305 Summer Lecture 12
javiergs
PRO
0
140
CSC305 Summer Lecture 11
javiergs
PRO
0
61
CSC305 Summer Lecture 10
javiergs
PRO
0
80
CSC305 Summer Lecture 09
javiergs
PRO
0
85
CSC305 Summer Lecture 08
javiergs
PRO
0
54
CSC305 Summer Lecture 07
javiergs
PRO
0
77
CSC305 Summer Lecture 06
javiergs
PRO
0
110
Other Decks in Programming
See All in Programming
時間軸から考えるTerraformを使う理由と留意点
fufuhu
16
4.8k
テストカバレッジ100%を10年続けて得られた学びと品質
mottyzzz
2
610
OSS開発者という働き方
andpad
5
1.7k
How Android Uses Data Structures Behind The Scenes
l2hyunwoo
0
480
The Past, Present, and Future of Enterprise Java with ASF in the Middle
ivargrimstad
0
160
「待たせ上手」なスケルトンスクリーン、 そのUXの裏側
teamlab
PRO
0
560
Ruby Parser progress report 2025
yui_knk
1
460
The Past, Present, and Future of Enterprise Java
ivargrimstad
0
410
プロポーザル駆動学習 / Proposal-Driven Learning
mackey0225
2
1.3k
@Environment(\.keyPath)那么好我不允许你们不知道! / atEnvironment keyPath is so good and you should know it!
lovee
0
120
Design Foundational Data Engineering Observability
sucitw
3
200
詳解!defer panic recover のしくみ / Understanding defer, panic, and recover
convto
0
250
Featured
See All Featured
Context Engineering - Making Every Token Count
addyosmani
3
58
How to Ace a Technical Interview
jacobian
279
23k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
139
34k
Building Better People: How to give real-time feedback that sticks.
wjessup
368
19k
Into the Great Unknown - MozCon
thekraken
40
2k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.5k
How to train your dragon (web standard)
notwaldorf
96
6.2k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
4k
GraphQLの誤解/rethinking-graphql
sonatard
72
11k
Testing 201, or: Great Expectations
jmmastey
45
7.7k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
14k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
15k
Transcript
jgs CSE 205 Object-Oriented Programming and Data Structures Lecture 17:
Data Structures II Dr. Javier Gonzalez-Sanchez
[email protected]
javiergs.engineering.asu.edu | javiergs.com PERALTA 230U Office Hours: By appointment
jgs Previously Nodes
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 3 jgs
Class MyNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 4 jgs
Class MyNode aNode 0x73 1 null fooNode fooNode aNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 5 jgs
Class Node aNode 0x73 5 null fooNode fooNode aNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 6 jgs
Class Node aNode 0x73 5 7 null fooNode fooNode aNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 7 jgs
Class Node fooNode 0 null aNode 0x73 5 7 null fooNode fooNode aNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 8 jgs
Class Node aNode 0x73 5 7 null fooNode 0x11 1 0x73 fooNode fooNode aNode
jgs Nuts and bolts of Lists in Java A Linked
List
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 10 jgs
Program.java
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 11 jgs
Class MyList | insert ( )
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 12 jgs
Class MyList | print( )
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 13 jgs
Class MyList | deleteAt( )
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 14 jgs
Program.java
jgs Test Yourselves
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 16 jgs
insertFirst() null head newNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 17 jgs
insertAt() null head newNode
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 18 jgs
deleteFirst() null head
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 19 jgs
deleteLast() null head
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 20 jgs
get (index) null head
Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 21 jgs
Questions
jgs CSE 205 Object-Oriented Programming and Data Structures Javier Gonzalez-Sanchez,
Ph.D.
[email protected]
Fall 2021 Copyright. These slides can only be used as study material for the class CSE205 at Arizona State University. They cannot be distributed or used for another purpose.