Upload
mallikamt
View
143
Download
0
Embed Size (px)
Citation preview
PowerPoint Presentation
What are linked lists?Structure to store data similar to a train.
DATAREF
DATAREF
DATAREF
DATAREFValueAddress
Why linked list?When the number of elements stored may change.Program reports students final scores from a Fall Java class:Array of 50 students
75834675951565.What if the number of students changes to 60 two weeks into the Fall quarter? We need a dynamic data structure.
75REF
83REF
46REF
75REFADD ME!!
Why linked list?Insertions and deletions achieved without moving all the elements.In an array:7583467595156512
..In a list:
75REF
83REF
46REF
75NULL
12REF
List in Java the Node structure
DATAREFValueAddress
public class Node {
//Data public String studentName; public int score; //Reference to next node public Node next;
}
Nodes and referencesNameScoreStacy Edmund75Huan Liu46Neil Walters83Erwin Espinoza75
Neil Walters83
Node@1034bb5Huan Liu46
Node@7f5f58971034bb5
List structureFirst In Last Out
ErwinREF
NeilREF
HuanREF
StacyNULLNameScoreStacy Edmund75Huan Liu46Neil Walters83Erwin Espinoza75
HH = Header NodeHH
Adding to a listAdd Cindy Chang at position 3
ErwinREF
NeilREF
HuanREF
StacyNULL
CindyREF
Deleting from a listRemove Neil Waters
ErwinREF
NeilREF
HuanREF
StacyNULL
CindyREF