top of page

Linked List Insertion At Any Position




#include <stdio.h>

struct node{

int data;

struct node *next;

};


struct node *head,*newnode;

int choice;

int pos, i=1;


void main() {

printf("\n----Insertion At Any position----");

struct node *temp;

int count=0;

do

{

newnode = (struct node *)malloc(sizeof(struct node));

printf("\nEnter data : ");

scanf("%d", &newnode->data);

printf("\nEnter position : ");

scanf("%d", &pos);


newnode->next=0;

if(head==0)

{

head=temp=newnode;

}

else{

temp=head;

while(i<pos)

{

temp=temp->next;

}

newnode->next=temp->next;

temp->next=newnode;

}

printf("\nEnter your choice : (0/1) ");

scanf("%d", &choice);

}while(choice);

temp=head;

printf("\n");

while(temp!=0)

{

printf("--%d",temp->data);

temp=temp->next;

count++;

}

printf("\nLength of linked list : %d",count);

}

0 views0 comments

Recent Posts

See All

Stack Using Queue

A stack can be implemented using two queues in C. The basic idea is to use one queue for enqueue operations and another for dequeue operations. When an element is pushed onto the stack, it is enqueued

bottom of page