谁给写个连表排序函数自己真不会了

11 |

0 | 2008-5-23 09:06:46 | 显示全部楼层 |阅读模式

void sort(LinkList *&L){ LinkList *p=L->next,*q,*r; if (p!=NULL)
/*若原单链表中有一个或以上的数据结点*/ { r=p->next;
/*r保存*p结点后继结点的指针*/p->next=NULL; /*构造只含一个数据结点的有序表*/p=r;while (p!=NULL){ r=p->next; /*r保存*p结点后继结点的指针*/ q=L; while (q->next!=NULL && q->next->datadata)
q=q->next;/*在有序表中找插入*p的前驱结点*q*/ p->next=q->next; /*将*p插入到*q之后*/ q->next=p; p=r;
/*扫描原单链表余下的结点*/} }}这个算法是带头结点的链表，使其元素递增的.

使用道具举报