StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POWhat is wrong with this insertion sort using linked list code in c?
text
Body
copied!<p>I am getting error while executing this. Compiler does not give any error but when executed it give random output.</p> <p>What am i doing is taking input from user & storing them to linked list & then implementing insertion sort. ( I am able to call the subroutine insertion sort, so I guess the problem lies within subroutine only)</p> <pre><code>#include<stdio.h> #include<stdlib.h> struct node { int info; struct node *next; }; typedef struct node *NODEPTR; NODEPTR getnode(); NODEPTR insertionSortLinkedList(NODEPTR head); int main() { int i,n,temp; NODEPTR head,lptr,prevlptr; printf("No of input integers to be sorted\n"); scanf("%d",&n); if (n<2){printf("n should be atleast 2 \n");return 0;} printf("\nType space-separated array of %d integers\n",n); scanf("%d",&temp); head=getnode(); head->info=temp; head->next=NULL; prevlptr=head; for (i=0;i<n-1;i++) { scanf("%d",&temp); lptr=getnode(); lptr->info=temp; prevlptr->next=lptr; lptr->next=NULL; prevlptr=lptr; } head=insertionSortLinkedList(head); lptr=head; while(lptr!=NULL) { printf("%d ",lptr->info); prevlptr=lptr; lptr=lptr->next; free(prevlptr); } return 0; } NODEPTR getnode() { NODEPTR p; p=(struct node*)malloc(sizeof(struct node)); return p; } NODEPTR insertionSort(NODEPTR head) { NODEPTR listptr,tempptr,prevptr,prevtempptr; prevptr=head; listptr=prevptr->next; while(listptr!=NULL) { while (listptr->info < prevptr->info) { prevptr->next=listptr->next; tempptr=head; prevtempptr=head; while(tempptr->info <= listptr->info) { prevtempptr=tempptr; tempptr=tempptr->next; } if(tempptr->info == prevtempptr->info) { listptr->next=head; head=listptr; } else {e listptr->next=prevtempptr->next; prevtempptr->next=listptr; } listptr=prevptr->next; if (listptr==NULL) break; } prevptr=prevptr->next; if (prevptr=NULL) break; listptr=prevptr->next; } return(head); } </code></pre> <p>What is wrong with my code and how do I fix it?</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload