191: Inserting in a sorted linked list

PHOTO EMBED

Tue May 23 2023 18:30:54 GMT+0000 (Coordinated Universal Time)

Saved by @saakshi #c++

void SortedInsert(struct Node *p, int x){
  
  struct Node *t, *q= NULL;
  t= (struct Node *)malloc(sizeof(struct Node));
  t->data= x;
  t->next= NULL;
  
  if (first == NULL)
    first = t;
  else{
    while(p && p->data <x){
      q=p;
      p=p->next;
      }
    if (p==first){
      t->next=first;
      first=t;
    } else {
      t->next = q->next;
      q->next= t;
    }
  }
}
content_copyCOPY