这是按照链表插入一个最小元素发展而来的排序，练练手。
#include<iostream> using namespace std; struct node{ int data; node*next; }; node*create(int n){ node*head,*tail,*p; head=tail=new node; head->data=9999999;//安排一个很大的数 //可用浪费一小段空间的方法节省时间。 while(n--){ p=new node; cin>>p->data; p->next=NULL; tail->next=p; tail=p; } return head; } void insertMin(node*head,node*p){ //pp为链表的前节点，qq为链表的后节点 node*pp,*qq; qq=head; pp=head->next; while(pp){ if(pp->data>p->data)break; qq=pp;//后面的节点向前移动 pp=pp->next;//前面的节点向前移动 } //连线插入节点 p->next=pp; qq->next=p; } void insertSort(node*head){ node*p,*q; p=head->next; head->next=NULL; while(p){ q=p->next; p->next=NULL; insertMin(head,p); p=q; } } int main() { //测试数据：12 3 3 66 7 7 0 8 9 88 int n=10; node*p,*head; head=p=create(10); p=p->next;//跳过表头指针 while(p){ cout<<p->data<<" "; p=p->next; } cout<<endl; insertSort(head); //对链表进行直接插入排序： cout<<"排序后：" <<endl; head=head->next; while(head){ cout<<head->data<<" "; head=head->next; } return 0; }