Write a program to reverse a linked list?
Answer Posted / ajaypal singh badgujar
#include<iostream>
using namespace std;
class Link;
class Node
{
int value;
Node * next;
friend class Link;
};
class Link
{
Node * start;
public:
Link();
void add();
void display();
void reverse();
};
Link::Link()
{
start=NULL;
}
void Link::add()
{
int value;
Node * node=new Node;
cout<<"Enter the number:";
cin>>node->value;
node->next=NULL;
if(start==NULL)
{
start=node;
}
else
{
Node * temp=start;
while(temp->next!=NULL)
{
temp=temp->next;
}
temp->next=node;
}
}
void Link::display()
{
Node * temp=start;
while(temp->next!=NULL)
{
cout<<temp->value<<"-->";
temp=temp->next;
}
cout<<temp->value<<"\n";
}
void Link::reverse()
{
Node * temp,* temp1,* temp2;
temp=start;
temp2=NULL;
while(temp)
{
temp1=temp->next;
if(temp1==NULL)
start=temp;
temp->next=temp2;
temp2=temp;
temp=temp1;
}
}
main()
{
int i=0;
Link link;
while(i<6)
{
link.add();
i++;
}
link.display();
link.reverse();
cout<<"======================After reversing\n";
link.display();
}
| Is This Answer Correct ? | 0 Yes | 2 No |
Post New Answer View All Answers
What is the basic of c++?
Is it possible to have a recursive inline function in c++?
Can manipulators fall in love?
What is the purpose of the "delete" operator?
What does it mean to declare a member variable as static?
What are friend classes? What are advantages of using friend classes?
Which programming language is best?
What do manipulators do?
How do you flush std cout?
What is std :: endl?
Write a program to interchange 2 variables without using the third one.
Why was c++ created?
What is the difference between set and map in c++?
Do you know what are the new features that iso/ansi c++ has added to original c++ specifications?
Is there any difference between int [] a and int a [] in c++?