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
40
CSC305 Summer Lecture 13
javiergs
PRO
0
86
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
84
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
Navigation 2 を 3 に移行する(予定)ためにやったこと
yokomii
0
140
パッケージ設計の黒魔術/Kyoto.go#63
lufia
3
430
機能追加とリーダー業務の類似性
rinchoku
2
1.3k
開発チーム・開発組織の設計改善スキルの向上
masuda220
PRO
20
11k
MCPとデザインシステムに立脚したデザインと実装の融合
yukukotani
4
1.4k
実用的なGOCACHEPROG実装をするために / golang.tokyo #40
mazrean
1
270
Compose Multiplatform × AI で作る、次世代アプリ開発支援ツールの設計と実装
thagikura
0
150
testingを眺める
matumoto
1
140
AI Coding Agentのセキュリティリスク:PRの自己承認とメルカリの対策
s3h
0
200
Oracle Database Technology Night 92 Database Connection control FAN-AC
oracle4engineer
PRO
1
440
ソフトウェアテスト徹底指南書の紹介
goyoki
1
150
Azure SRE Agentで運用は楽になるのか?
kkamegawa
0
2.2k
Featured
See All Featured
Scaling GitHub
holman
463
140k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
The Power of CSS Pseudo Elements
geoffreycrofte
77
6k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
How to train your dragon (web standard)
notwaldorf
96
6.2k
The Language of Interfaces
destraynor
161
25k
Mobile First: as difficult as doing things right
swwweet
224
9.9k
4 Signs Your Business is Dying
shpigford
184
22k
Typedesign – Prime Four
hannesfritz
42
2.8k
Rebuilding a faster, lazier Slack
samanthasiow
83
9.2k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.7k
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.