求解决一个单链表插入排序的问题

来源:互联网 发布:360全景生成系统源码 编辑:程序博客网 时间:2024/05/23 10:47

代码如下:

typedef struct node{       int data;    struct node *next;}Linknode,*Link;void Insertsort(Link L){   Link p,q,r,u;   p=L->next;L->next=NULL;//置空表   while(p!=NULL){  r=L;  q=L->next;  while(q!=p&&q->data<=p->data){  r=q;q=q->next;//q=L,而L已经被置空表了,上面说L->next=NULL;q->next不是为空了吗??}u=p->next;p->next=r->next;r->next=p;p=u;}}


0 0
原创粉丝点击