Linkedlist-programs/sort_absolute-sorted at master · akash-gupta2813/Linkedlist-programs · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;

void sortabsolute(struct node **head){
      struct node *curr=*head,*prev=NULL;

      while(curr!=NULL){
         if(curr->data < prev->data){
            prev->next=curr->next;
            curr->next=*head;
            *head=curr;
            curr=prev;
         }
         else
          prev=curr;

        curr=curr->next;

    }

}