2. WHAT IS A LIST ?
A NUMBER OF CONNECTED ITEMS OR NAMES
WRITTEN OR PRINTED CONSECUTIVELY
3. A LIST IS AN ABSTRACT DATA TYPE(ADT) THAT CONTAINS AN
ORDERED COLLECTION OF VALUES WHERE A VALUE MAY
OCCUR MORE THAN ONCE
WHAT IS A LIST ?
[ 5, 6, 7, 8 ] is a list
[“A”, “B”, “C”] and [“B”, “A”, “C”] are different
lists
[“A”, “A”, “A”] is a list with 3 values
[5 , “A”, “BOX”,23.55] is a list with different types
of data
4. WHAT CAN A LIST DO ?
Insert an element
Delete an element
Find an element
Display itself
And many more…
5. HOW ARE LISTS IMPLEMENTED ?
LISTS CAN BE IMPLEMENTED AS ARRAYS OR LINKED LISTS
ARRAYS LINKED LISTS
bat
rat
cat
ball
ratcatballbat
first
4
3
2
1
6. WHAT IS A LInKED LIST?
IT’S A DATA STRUCTURE THAT CONTAINS A SEQUENCE OF NODE.
EACH NODE CONTAINS A LINK TO THE NEXT NODE IN THE LIST
WHAT’S A NODE ?
A node is the basic unit of a linked list
It has 2 fields :
Data: stores data
Next: stores a link to the next node in the linked list
DATA NEXT
ball
7. The Linked list contains Nodes that are ‘linked’
DATA NEXT
ball
DATA NEXT
bat
DATA NEXT
apple
add2add1
add3add2
add3
null
first