$30 off During Our Annual Pro Sale. View Details »

CSE205 Lecture 17

CSE205 Lecture 17

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

Javier Gonzalez-Sanchez
PRO

September 27, 2021
Tweet

More Decks by Javier Gonzalez-Sanchez

Other Decks in Programming

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.