The document summarizes information about linked lists, including: - Linked lists are linear collections of data elements called nodes connected by pointers. - There are single linked lists, double linked lists, and circular linked lists. - Traversing a single linked list involves iterating through each node using the next pointer. - Insertion can occur at the beginning, end, or middle of a list by creating a new node and adjusting pointers. - Deletion involves removing a node by adjusting pointers of the previous and next nodes. - A basic node implementation uses a struct with a data field and next pointer.

1. Wellcome our
presentation

2. Our Presentation topic
is LINK LISTS

3. Name:Shaid Bin Md.Sifat

4. Outline
 Introduction
 TRAVERSING A LINKED LIST
 SEARCHING A LINKED LIST
 Insertion Description
 Deletion Description
 Basic Node Implementation

5.  What is link list ?
Link list is the linear collection
of data elements called
nodes,where the linear order is
given by means of pointers.

7. Type of link lists
 There are mainly two type of link list
 Single link list
 Double link list
 Circular link list

8. Single linked lists

9. Simple node

11. Double Linked Lists

12. Circular Lists

13. Md.Helal sheikh

14. 14
Traversing a SLL
 The following method traverses a list
(and prints its elements):
public void printFirstToLast(Node here) {
while (here != null) {
System.out.print(here.value + " ");
here = here.next;
}
}
 You would write this as an instance
method of the Node class

15. 15
Traversing a SLL (animation)
threetwoone
numerals
here

16. Insertion Description
 Insertion at the top of the list
 Insertion at the end of the list
 Insertion in the middle of the list

17. Insertion at the top
Steps:
 Create a Node
 Set the node data Values
 Connect the pointers

18. Insertion Description
 Follow the previous steps and we get
48 17 142head //
head 93
Step 1 Step 2
Step 3

19. Insertion at the end
Steps:
 Create a Node
 Set the node data Values
 Connect the pointers

20. Insertion Description
 Follow the previous steps and we get
48 17 142head //
Step 1 Step 2
Step 3

21. Insertion in the middle
Steps:
 Create a Node
 Set the node data Values
 Break pointer connection
 Re-connect the pointers

22. 22
Inserting after (animation)
threetwoone
numerals
2.5node
Find the node you want to insert after
First, copy the link from the node that's already in the list
Then, change the link in the node that's already in the list

23. Deleting from the top
Steps
 Break the pointer connection
 Re-connect the nodes
 Delete the node

24. Deletion Description
4 17
head
426
4 17
head
426
4 17
head
42

25. Md.Nazmul Hassan

26. Deleting from the end
Steps
 Break the pointer connection
 Set previous node pointer to NULL
 Delete the node

27. Deletion Description
4 17
head
426
4 17
head
426
4 176
head

28. Deleting from the Middle
Steps
 Set previous Node pointer to next node
 Break Node pointer connection
 Delete the node

29. Deletion Description
4 17 42
head
4 17
head
42
4
head
42

30. Basic Node Implementation
The following code is written in C++:
Struct Node
{
int data; //any type of data could be another struct
Node *next; //this is an important piece of code “pointer”
};

31. THANK YOU