The document provides an overview of linked lists, including their structure and the process for inserting a node at a specified position. It details the algorithm and offers a program for implementation, highlighting the use of a struct to represent nodes. References to textbooks and online resources are included for further reading.

1. Linked List
1
Presented by: Rabin BK

2. Overview of linked list
Inserting a node at a given position
Algorithm
Program
References
2

3. A sequence of data structures which are connected together via
links
Each link contains a data and data address in connection to another
link
Linked list is the second most used data structure after array
3

4. Inserting a node at a given position
4
19 100 45 200
100
78 300
200
78 NULL
300
Head= 500
500

5. 5
19 100 45 200
100
78 300
200
78 NULL
300
Head= 500
1 2 3 4
500

6. struct bag{
data;
struct bag *link;
};
struct bag *node,*temp;
node=size of new structure type node
node->data=x; //Value to be inserted
temp=head;
loop(until int i<position)//traverse
{
temp=temp->link;
}
node->link=temp->link;
temp->link=node;
6
Algorithm
45 200
100
78 300
200
2 3

7. struct bag{
int data;
struct bag *link;
}
void insert(int x)//value of x is passed from the main function
{
int i;
struct bag *new_node,*temp;
new_node=(struct bag *)malloc(sizeof(struct bag));
node->data=x; //Value to be inserted
temp=*head; //temp=500
for(i=0;i<pos;i++)
{
temp=temp->link;
}
node->link=temp->link;
temp->link=node;
}
7
Program
19 100Head= 500
1
500
x link
address
New node
45 200
100
78 300
200
2 3

8. 8
Finally added node in the 3rd position
19 100 45 400
100
78 600
300
78 NULL
600
Head= 500
1 2 3 4
500
78 300
400
5

9. References:
Text book:
 Data structure using C/C++, Langsam, Augenstein, Tenenbaum
Web:
http://blog.grkweb.com/2015/04/hackerrank-insert-node-at-
specific.html
https://unacademy.com/lesson/data-structures-insert-a-node-at-the-nth-
position-of-a-linked-list/YHCFSFYX
http://www.knowledge-share.in/c-program-to-insert-a-node-at-front-at-
end-and-at-any-position-in-a-single-linked-list/#.WW9SOOC0nIV
9

10. Queries
10