CSE205 Lecture 17

Object-Oriented Programming and Data Structures
Data Structures II
(202110)

Transcript

1. 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
2. jgs Previously Nodes
3. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 3 jgs Class MyNode
4. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 4 jgs Class MyNode aNode 0x73 1 null fooNode fooNode aNode
5. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 5 jgs Class Node aNode 0x73 5 null fooNode fooNode aNode
6. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 6 jgs Class Node aNode 0x73 5 7 null fooNode fooNode aNode
7. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 7 jgs Class Node fooNode 0 null aNode 0x73 5 7 null fooNode fooNode aNode
8. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 8 jgs Class Node aNode 0x73 5 7 null fooNode 0x11 1 0x73 fooNode fooNode aNode
9. jgs Nuts and bolts of Lists in Java A Linked List
10. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 10 jgs Program.java
11. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 11 jgs Class MyList | insert ( )
12. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 12 jgs Class MyList | print( )
13. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 13 jgs Class MyList | deleteAt( )
14. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 14 jgs Program.java
15. jgs Test Yourselves
16. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 16 jgs insertFirst() null head newNode
17. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 17 jgs insertAt() null head newNode
18. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 18 jgs deleteFirst() null head
19. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 19 jgs deleteLast() null head
20. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 20 jgs get (index) null head
21. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 21 jgs Questions
22. 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.