Question

1) Create a C++ function named insertNode to insert a new node with a given value into an exiting link list before the node having the value of xyz. 2) Create a c++ function named updateNode to update a node value with a new value. 3) Create a c++ function named displayNodes to print the link list node values. 4) Create a c++ function named moveNode to move any node with a give value to the very end of an exiting link list.

Answer 1

1. Create a C++ function named insertNode to insert a new node with a given value into an exiting link list before the node having the value of xyz. 2) Create a c++ function named updateNode to update a node value with a new value. 3) Create a c++ function named displayNodes to print the link list node values. 4) Create a c++ function named moveNode to move any node with a give value to the very end of an exiting link list.

1.create() function is used to create and insert value in link list one after another

2.insertNode() function is used to insert value to the before position of any existing node

3.updateNode() function is used to update a particular location value with new value

4.displayNode() function is used to display entire link list

5.moveNode() function is used to move any position value to the last of the link list.

6.Exit function is used to exit from all option.

#include<iostream>
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
struct node
{
   int info;
   struct node * next;
  
} *front=NULL,*last=NULL,*p=NULL;

void create()
{
p = new(struct node);
cout<<"Enter the value:";
cin>>p->info;
fflush(stdin);
p->next=NULL;
   if(front==NULL)
   {
       front=p;
   }
   else
   {
       last->next=p;
   }
   last=p;
  
}

void insertNode()
{
int val, pos, i;
if (front == NULL)
{
cout<<endl<<"The next list is empty"<<endl;
return;
}
struct node *temp,*prev,*next,*p;
temp=front;
cout<<endl<<"Enter the node postion before which new node will be added: ";
cin>>pos;
cout<<endl<<"Enter the new node value: ";
cin>>val;  
for(i=1;i<=pos;i++)
{
   if(i==pos)
   {
   p=new node;  
   p->info=val;
   prev->next=p;
   p->next=temp;
       break;  
       }
       else
       {
           prev=temp;
           temp=temp->next;
  }
   }
  
  
}
void displayNode()
{
   if(front==NULL)
   {
       cout<<endl<<"no element to be displayed"<<endl;
}
else
{
   struct node *temp=front;
   cout<<"elements in link list are"<<endl;
   while(temp!=NULL)
   {
       cout<<"\t"<<temp->info;
       temp=temp->next;
      
       }
   }
}
void updateNode()
{
int val, pos, i;
if (front == NULL)
{
cout<<endl<<"The next list is empty"<<endl;
return;
}
cout<<endl<<"Enter the node postion to be updated: ";
cin>>pos;
cout<<endl<<"Enter the new value: ";
cin>>val;
i=1;
struct node *temp, *ptr;
temp = front;
while(temp!=NULL)
{  
       if(i==pos)
   {
       temp->info=val;
           temp=temp->next;
           break;
       }
       else
       {
           i++;
           temp=temp->next;
       }
   }
   cout<<"Node value is Updated"<<endl;
  
}

void moveNode()
{
int val, pos, i;
cout<<endl<<"Enter the postion of the node to be moved: ";
cin>>pos;  
struct node *temp,*prev,*next,*p;
temp=front;
for(i=1;i<=pos;i++)
{
   if(i==pos)
   {
   val=temp->info;  
   prev->next=next;
       break;  
       }
       else
       {
           prev=temp;
           temp=temp->next;
           next=temp->next;
          
       }
   }
   temp=front;
   while(temp!=NULL)
   {
       temp=temp->next;
       if(temp->next==NULL)
       {
       p=new node;
       p->info=val;
       temp->next=p;
       p->next=NULL;
       break;  
       }
   }
}

int main()
{
   int ch;
   char ch1;
   do
   {
   cout<<"1.Insert"<<endl;  
   cout<<"2. Insert before the node"<<endl;
   cout<<"3.Update"<<endl;  
   cout<<"4.Display"<<endl;  
   cout<<"5.Move"<<endl;
   cout<<"6.Exit"<<endl;      
   cout<<"Enter the choice:";
   cin>>ch;
   switch(ch)
   {
       case 1:
       create();
       break;
       case 2:
       insertNode();
       break;
       case 3:
       updateNode();
       break;
       case 4:
       displayNode();
       break;
       case 5:
       moveNode();
       break;
       case 6:
       exit;
       break;
       default: cout<<endl<<"Wrong option[ Enter from 1,2,3,4,5,6]"<<endl;
   }
   cout<<endl<<"Want to continue[Y/y]:";
   cin>>ch1;
} while(ch1=='Y' || ch1=='y');
  
}

output: