DSA/sgCLLreverse.cpp at master · tanyarai5446/DSA · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include<iostream>
using namespace std;
#define null 0
struct node
{
    int data;
    node* next;
};
node *first,*temp,*ttemp;
void addnode()
{
   ttemp=new node;
   cin>>ttemp->data;
   ttemp->next=first;//default
   if(first==null)
   {
   first=temp=ttemp;
   ttemp->next=first;
   }//circular ink
   else
   {
   temp->next=ttemp;
   ttemp->next=first;
   temp=ttemp;
   }
}
void reverse()
{
  temp=first;
  ttemp=null;
  node *next=null;
  do
  {
     next=temp->next;
     temp->next=ttemp;
     ttemp=temp;
     temp=next;
  }while(temp!=first);
  first->next=ttemp;
  first=ttemp;
}
void disp()
{
    temp=first;
    do{
        cout<<temp->data<<"\n";
        temp=temp->next;
    }while(temp!=first);
}
int main()
{   first=ttemp=temp=null;
    int n;
    cout<<"enter no. of terms in LL: ";
    cin>>n;
    for(int i=0;i<n;i++)
    {
        addnode();
    }
    cout<<"\n";
    disp();
    cout<<"\n";
    reverse();
    disp();
}