Sunday, August 28, 2016

Linked list program to insert a node at any position 'n'

Code :
// we need to understand the scope
#include<stdlib.h>
#include<stdio.h>
struct Node{
    int data;
    struct Node* next;
};
struct Node* head;
void Insert(int data, int n);
void Print();
int main(){
    head = NULL; // empty list
    Insert(2,1);  // list : 2
    Insert(3,2);  // list : 2 3
    Insert(4,1);  // list : 4 2 3
    Insert(5,2);  // list : 4 5 2 3
    Print();
}
void Insert(int data, int n){
    Node* temp1 = new Node(); // allocation of memory in c++
    temp1->data = data;
    temp1->next = NULL;
    if(n==1){
        temp1->next = head;
        head = temp1;
        return;
    }
    Node* temp2 = head;
    for(int i=0;i<n-2;i++){
        temp2 = temp2->next;
    }
    temp1->next = temp2->next;
    temp2->next = temp1;
}
void Print(){
    Node* temp = head;
    while(temp!=NULL){
        printf("%d ",temp->data);
        temp = temp->next;
    }
    printf("\n");
}

No comments:

Post a Comment

Search This Blog