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
340
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 16
javiergs
PRO
0
150
CSC570 Lecture 13
javiergs
PRO
0
38
CSC307 Lecture 17
javiergs
PRO
0
120
UP Lecture 30
javiergs
PRO
0
84
UP Lecture 25
javiergs
PRO
0
75
CSC486 Lecture 14
javiergs
PRO
0
160
CSC486 Lecture 13
javiergs
PRO
0
110
CSC486 Lecture 12
javiergs
PRO
0
110
CSC486 Lecture 11
javiergs
PRO
0
66
Other Decks in Programming
See All in Programming
LT 2025-06-30: プロダクトエンジニアの役割
yamamotok
0
790
AI時代の『改訂新版 良いコード/悪いコードで学ぶ設計入門』 / ai-good-code-bad-code
minodriven
20
8.1k
Result型で“失敗”を型にするPHPコードの書き方
kajitack
5
930
イベントストーミング図からコードへの変換手順 / Procedure for Converting Event Storming Diagrams to Code
nrslib
2
860
「テストは愚直&&網羅的に書くほどよい」という誤解 / Test Smarter, Not Harder
munetoshi
0
180
Modern Angular with Signals and Signal Store:New Rules for Your Architecture @enterJS Advanced Angular Day 2025
manfredsteyer
PRO
0
230
すべてのコンテキストを、 ユーザー価値に変える
applism118
3
1.4k
Agentic Coding: The Future of Software Development with Agents
mitsuhiko
0
110
新メンバーも今日から大活躍!SREが支えるスケールし続ける組織のオンボーディング
honmarkhunt
5
7.7k
Deep Dive into ~/.claude/projects
hiragram
14
2.6k
ISUCON研修おかわり会 講義スライド
arfes0e2b3c
1
450
“いい感じ“な定量評価を求めて - Four Keysとアウトカムの間の探求 -
nealle
2
11k
Featured
See All Featured
4 Signs Your Business is Dying
shpigford
184
22k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
60k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
34
5.9k
Speed Design
sergeychernyshev
32
1k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Making Projects Easy
brettharned
116
6.3k
For a Future-Friendly Web
brad_frost
179
9.8k
Designing for humans not robots
tammielis
253
25k
Building an army of robots
kneath
306
45k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.5k
We Have a Design System, Now What?
morganepeng
53
7.7k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
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.