insertsort.cpp

倒置一个单链表

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
int nodes[10]={5,3,7,2,6,9,1,8,4,0};
LinkList createLink(LinkList l){
	LinkList p;
	l=(LNode *)malloc(sizeof(LNode));
	l->next=NULL;
	for(int i=0;i<10;i++){
		p=(LNode *)malloc(sizeof(LNode));
		p->data=nodes[i];
		p->next=l->next;
		l->next=p;
	}
	return l;
}
void outputLink(LinkList l){
	LinkList p=l->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
}
LinkList insertSort(LinkList l){
	LinkList p,q,r,u;
	p=l->next;
	l->next=NULL;
	while(p!=NULL){
		r=l;
		q=l->next;
		while(q!=NULL&&q->data<=p->data){
			r=q;
			q=q->next;
		}
		u=p->next;
		p->next=r->next;
		r->next=p;
		p=u;
	}
	return l;
}
void main(){
	LinkList l;
	l=createLink(l);
	outputLink(l);
	printf("\n");
	l=insertSort(l);
	outputLink(l);
}