How to Write a c plus plus program to insert a value n after the node in the linked list?

Answer 1

To insert a value after a node in a linked list, first allocate and initialize the node, then add it to the current node...

newnode* = new node (n);

newnode->next = current.next;

if (current != head) current->next = newnode; else head = newnode;

Answer 2

#include<iostream.h>

#include<conio.h>

#include<process.h>

class list

{

public:

int info;

list *link;

};

class link_list

{

public:

list *head;

link_list()

{

head=NULL;

}

void insertf();

void deletef();

void show();

};

void link_list::insertf()

{

int item;

list *temp;

cin>>item;

temp=new list;

temp->info=item;

temp->link=NULL;

if(head==NULL)

head=temp;

else

{

temp->link=head;

head=temp;

}

}

void link_list::deletef()

{

list *temp;

if(head==NULL)

{

cout<<"Deleted item is:"<<temp->info;

head=temp->link;

}

}

void link_list::show()

{

list *temp;

if(head==NULL)

cout<<"List is empty:";

else

{

temp=head;

while(temp!=NULL)

{

cout<<temp->info;

temp=temp->link;

}

}

}

void main()

{

int ch;

link_list l1;

clrscr();

do

{

cout<<"\n Press 1 foe insertion";

cout<<"\n Press 2 for deletion";

cout<<"\n Press 3 for show";

cout<<"\n Press 4 for exit";

cin>>ch;

switch(ch)

{

case 1:

l1.insertf();

break;

case 2:

l1.deletef();

break;

case 3:

l1.show();

break;

case 4:

cout<<"Exit";

break;

default:

cout<<"You have entered wrong choice";

break;

}

}while(ch=4);

getch();

}