A Teacher correct the exam answersheets of a class. She decides to arrange the papers in the ascending order of the marks as she corrects the answersheets. Write a function to insert the marks in a Singly linked list in ascending order from the given marks. INPUT First line contains 1 int N (number of sheets). Second line contains N integers (ma…

sorted_insertion_linked_list.c

#include <stdio.h>
#include <stdlib.h>
struct node{
  int data;
  struct node *next;
};
struct node *head;
void disp(){
  printf("Marks\n");
  struct node *p = head;
  while(p!=NULL){
    printf("->%d",p->data);
    p=p->next;
  }
}
void insert(int x){
  struct node *temp,*p;
  temp = (struct node *)malloc(sizeof(struct node));
  temp->next=NULL;
  temp->data=x;
  if(head==NULL || temp->data < head->data){
    temp->next = head;
    head = temp;
  }
  else{
    p = head;
    while(p->next!=NULL && (temp->data > p->next->data)){
    	p=p->next;
    }
    temp->next=p->next;
    p->next = temp;    
  }
}
int main()
{
  int i,n,x;
  head = NULL;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&x);
    insert(x);
  }
  disp();
	return 0;
}

Input (stdin)
6

87 64 90 76 100 54

Expected Output

Marks

->54->64->76->87->90->100