SabirSazzad

Link list data sort

Feb 26th, 2017
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.76 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct Node
  5. {
  6.    int data;
  7.    Node *point;
  8. };
  9.  
  10. Node *head;
  11. Node* getnewnode(int value)
  12. {
  13.     Node *newnode = new Node();
  14.     newnode -> data = value;
  15.     newnode -> point = NULL;
  16.     return newnode;
  17. }
  18. void Insert_any_index(int n, int value)
  19. {
  20.     Node *newnode= getnewnode(value);
  21.     if(n==1)
  22.     {
  23.         newnode->point = head;
  24.         head = newnode;
  25.         return;
  26.     }
  27.     Node *temp = head;
  28.     for(int i=1; i<n-1; i++)
  29.     {
  30.         temp = temp->point;
  31.     }
  32.     newnode->point = temp->point;
  33.     temp->point = newnode;
  34. }
  35. void Display()
  36. {
  37.     Node *temp = head;
  38.     cout << "\nCurrent Link list data....."<<endl;
  39.     while(temp != NULL )
  40.     {
  41.         cout << temp->data << " ";
  42.         temp = temp->point;
  43.     }
  44.     cout <<endl;
  45. }
  46.  
  47. void Display_Sorted_linklist()
  48. {
  49.     Node *temp = head;
  50.     int arr[100],i=0,j=0,temp2,n;
  51.     while(temp != NULL )
  52.     {
  53.         arr[i]=temp->data;
  54.         temp = temp->point;
  55.         i++;
  56.     }
  57.     n = i;
  58.     for(j=0; j<n-1; j++)
  59.     {
  60.         for(i=j+1; i<n; i++)
  61.         {
  62.             if(arr[j]>arr[i])
  63.             {
  64.                 temp2 = arr[j];
  65.                 arr[j] = arr[i];
  66.                 arr[i] = temp2;
  67.             }
  68.         }
  69.     }
  70.     cout << "\nSorted Link list data...."<<endl;
  71.     cout << "Start";
  72.     for(i=0; i<n; i++)
  73.     {
  74.         cout << "->" << arr[i];
  75.     }
  76.     cout << "->End"<<endl;;
  77.  
  78. }
  79.  
  80. int main()
  81. {
  82.     int data,limit,i,Del_index,data2,index;
  83.     cout << "Input size of link list: ";
  84.     cin >> limit;
  85.     for(i=1; i<=limit; i++)
  86.     {
  87.         cout << "Input data: ";
  88.         cin >> data;
  89.         Insert_any_index(i,data);
  90.  
  91.     }
  92.     Display();
  93.     Display_Sorted_linklist();
  94.  
  95.     return 0;
  96. }
Advertisement
Add Comment
Please, Sign In to add comment