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
300
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
CSC307 Lecture 15
javiergs
PRO
0
89
CSC307 Lecture 14
javiergs
PRO
0
260
CSC307 Lecture 13
javiergs
PRO
0
150
CSC307 Lecture 12
javiergs
PRO
0
260
CSC307 Lecture 11
javiergs
PRO
0
280
CSC307 Lecture 10
javiergs
PRO
1
340
CSC307 Lecture 09
javiergs
PRO
1
530
CSC307 Lecture 08
javiergs
PRO
0
360
CSC307 Lecture 07
javiergs
PRO
0
250
Other Decks in Programming
See All in Programming
What you can do with Ruby on WebAssembly
kateinoigakukun
0
160
A New Era of Testing
mannodermaus
2
310
Desafios e Lições Aprendidas na Migração de Monólitos para Microsserviços em Java
jessilyneh
2
140
僕が思い描くTypeScriptの未来を勝手に先取りする
yukukotani
9
2.4k
Mastering AsyncSequence - 使う・作る・他のデザインパターン(クロージャ、Delegate など)から移行する
treastrain
4
1.6k
unique パッケージから学ぶ interning と weak reference @ Asakusa.go#3
karamaru
2
780
AndroidアプリのUIバリエーションをあの手この手で確認する / Check UI variations of Android apps by various means
tkmnzm
1
130
The Shape of a Service Object
inem
0
510
From Idea to IDE: Developing Plugins for Android Studio
thisaay
1
140
Go1.23で入った errorsパッケージの小さなアプデ
kuro_kurorrr
2
370
Scala におけるコンパイラエラーとの付き合い方
chencmd
2
420
今インフラ技術をイチから学び直すなら
yuhta28
1
130
Featured
See All Featured
Build your cross-platform service in a week with App Engine
jlugia
228
18k
The Straight Up "How To Draw Better" Workshop
denniskardys
230
130k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
36
1.7k
Code Review Best Practice
trishagee
62
16k
A Tale of Four Properties
chriscoyier
155
22k
What's in a price? How to price your products and services
michaelherold
242
11k
Design by the Numbers
sachag
277
19k
We Have a Design System, Now What?
morganepeng
48
7.1k
Into the Great Unknown - MozCon
thekraken
29
1.4k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
502
140k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
123
18k
Ruby is Unlike a Banana
tanoku
96
11k
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.