Scribd
Upload
40 views

Insert Node at Last / End Position in Singly Linked List Inserting Node at Start in The SLL (Steps)

1. To insert a node at the end of a singly linked list, traverse the list to find the last node using a temporary pointer. 2. Make the next pointer of the last node point to the new node. 3. If the list is empty, make the start pointer point to the new node.

Uploaded by

pravin2m
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
40 views

Insert Node at Last / End Position in Singly Linked List Inserting Node at Start in The SLL (Steps)

1. To insert a node at the end of a singly linked list, traverse the list to find the last node using a temporary pointer. 2. Make the next pointer of the last node point to the new node. 3. If the list is empty, make the start pointer point to the new node.

Uploaded by

pravin2m
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 7

Insert node at Last / End Position in Singly Linked List Inserting node at start in the SLL (Steps): 1.

Create New Node 2. Fill Data into Data Field 3. Make its Pointer or Next Field as NULL 4. Node is to be inserted at Last Position so we need to traverse SLL upto Last Node. 5. Make link between last node and newnode
void insert_at_end() { struct node *new_node,*current; new_node=(struct node *)malloc(sizeof(struct node)); if(new_node == NULL) printf("nFailed to Allocate Memory"); printf("nEnter the data : "); scanf("%d",&new_node->data); new_node->next=NULL; if(start==NULL) { start=new_node; current=new_node; } else { temp = start; while(temp->next!=NULL) { temp = temp->next; } temp->next = new_node; } }

Diagram :

Attention : 1. If starting node is not available then Start = NULL then following part is executed
if(start==NULL) { start=new_node; current=new_node; }

2. If we have previously created First or starting node then else part will be executed to insert node at start 3. Traverse Upto Last Node., So that temp can keep track of Last node
else { temp = start; while(temp->next!=NULL)

{ temp = temp->next; }

4. Make Link between Newly Created node and Last node ( temp )
temp->next = new_node;

To pass Node Variable to Function Write it as void insert_at_end(struct node *temp)

Linked-List : Insert Node at Middle Position in Singly Linked List


void insert_mid()

int pos,i; struct node *new_node,*current,*temp,*temp1; new_node=(struct node *)malloc(sizeof(struct node)); printf("nEnter the data : "); scanf("%d",&new_node->data); new_node->next=NULL; st : printf("nEnter the position : "); scanf("%d",&pos); if(pos>=(length()+1)) { printf("nError : pos > length "); goto st; } if(start==NULL) { start=new_node; current=new_node; } else { temp = start; for(i=1;i< pos-1;i++) { temp = temp->next; } temp1=temp->next; temp->next = new_node; new_node->next=temp1; }

Explanation : Step 1 : Get Current Position Of temp and temp1 Pointer.


temp = start; for(i=1;i< pos-1;i++) { temp = temp->next; }

Step 2 :
temp1=temp->next;

Step 3 :
temp->next = new_node;

Step 4 :
new_node->next = temp1

Delete First Node from Singly Linked List Program :


void del_beg() { struct node *temp; temp = start; start = start->next; free(temp); printf("nThe Element deleted Successfully "); }

Attention : Step 1 : Store Current Start in Another Temporary Pointer


temp = start;

Step 2 : Move Start Pointer One position Ahead


start = start->next;

Step 3 : Delete temp i.e Previous Starting Node as we have Updated Version of Start Pointer
free(temp);

You might also like