Ch04 Linked List Structure

Chapter Objectives ,[object Object],[object Object],[object Object],[object Object],[object Object]

References as Links ,[object Object],[object Object],[object Object],[object Object],[object Object]

FIGURE 4.1 An object reference variable pointing to an object

Self-Referential Objects ,[object Object],public class Person { private String name; private String address; private Person next; // a link to another Person object // whatever else }

Linked Lists ,[object Object],[object Object],[object Object],[object Object]

Non-linear Structures ,[object Object],[object Object]

FIGURE 4.3 A complex linked structure

Managing Linked Lists ,[object Object],[object Object],[object Object],[object Object]

FIGURE 4.4 Inserting a node at the front of a linked list

FIGURE 4.5 Inserting a node in the middle of a linked list

FIGURE 4.6 Deleting the first node in a linked list

FIGURE 4.7 Deleting an interior node from a linked list

Elements without Links ,[object Object],[object Object],[object Object],[object Object],[object Object]

FIGURE 4.8 Using separate node objects to store and link elements

Doubly Linked Lists ,[object Object],[object Object],[object Object]

FIGURE 4.9 A doubly linked list

FIGURE 4.10 A linked implementation of a set collection

LinkedSet - the removeRandom Operation

LinkedSet - the remove Operation

LinkedSet - the iterator Operation

FIGURE 4.11 UML description of the LinkedSet<T> class

Analysis of Linked Operations ,[object Object],[object Object],[object Object]

Ch04 Linked List Structure

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Ähnlich wie Ch04 Linked List Structure

Ähnlich wie Ch04 Linked List Structure (20)

Mehr von leminhvuong

Mehr von leminhvuong (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Ch04 Linked List Structure