A list is an ordered collection of values that can contain duplicate elements. Lists can be implemented as arrays or linked lists. A linked list contains nodes, with each node containing a data field and a link to the next node, allowing elements to be connected in a sequential order. Linked lists allow for the insertion and deletion of elements as well as accessing, displaying, and searching within the list.

1. LINKED LISt
TUTORIAL #

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