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 04
javiergs
PRO
1
52
CSC305 Summer Lecture 03
javiergs
PRO
0
75
CSC305 Summer Lecture 02
javiergs
PRO
0
43
CSC305 Summer Lecture 01
javiergs
PRO
0
59
CSC307 Lecture 16
javiergs
PRO
0
150
CSC570 Lecture 13
javiergs
PRO
0
41
CSC307 Lecture 17
javiergs
PRO
0
120
UP Lecture 30
javiergs
PRO
0
86
UP Lecture 25
javiergs
PRO
0
78
Other Decks in Programming
See All in Programming
Git Sync を超える!OSS で実現する CDK Pull 型デプロイ / Deploying CDK with PipeCD in Pull-style
tkikuc
4
490
フロントエンドのパフォーマンスチューニング
koukimiura
6
2.4k
型で語るカタ
irof
2
910
Bedrock AgentCore ObservabilityによるAIエージェントの運用
licux
8
530
AIコーディングエージェント全社導入とセキュリティ対策
hikaruegashira
15
9.1k
decksh - a little language for decks
ajstarks
4
21k
Jakarta EE Meets AI
ivargrimstad
0
530
Android 15以上でPDFのテキスト検索を爆速開発!
tonionagauzzi
0
180
AIに安心して任せるためにTypeScriptで一意な型を作ろう
arfes0e2b3c
0
320
状態遷移図を書こう / Sequence Chart vs State Diagram
orgachem
PRO
3
320
Terraform やるなら公式スタイルガイドを読もう 〜重要項目 10選〜
hiyanger
10
2.6k
The Niche of CDK Grant オブジェクトって何者?/the-niche-of-cdk-what-isgrant-object
hassaku63
1
730
Featured
See All Featured
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.5k
Being A Developer After 40
akosma
90
590k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
126
53k
How STYLIGHT went responsive
nonsquared
100
5.7k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
For a Future-Friendly Web
brad_frost
179
9.8k
The Art of Programming - Codeland 2020
erikaheidi
54
13k
Done Done
chrislema
185
16k
YesSQL, Process and Tooling at Scale
rocio
173
14k
A designer walks into a library…
pauljervisheath
207
24k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
332
22k
Transcript
jgs CSE 205 Object-Oriented Programming and Data Structures Lecture 17:
Data Structures II Dr. Javier Gonzalez-Sanchez javiergs@asu.edu 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. javiergs@asu.edu 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.