整理无序链表使之有序的函数?

论坛好不容易来个女的，我的主张是：先留住，再确认，确认是，收入囊主，确认不是，拿来展览－－吸引人气用
=========
NNNNNNNNNNNNNNNNN

----------------解决方案--------------------------------------------------------

----------------解决方案--------------------------------------------------------
这个这个，所谓收入囊中的意思就是保护起来，不让老K欺负～是不是soft_wind－－－－你不要乱说话阿～～～被看到了我就挂了
----------------解决方案--------------------------------------------------------
ta ma ou , yao bu ran ou jiu bu gong kai le

----------------解决方案--------------------------------------------------------
水好大...

我试一个,请指教一下.
void Sort(LinkList *L)
{
ElemType t;
LinkList *p,*q;
p = L->next;
q = p->next;
while(p && q)
{
while(q)
{
if(p->data > q->data)
{t = p->data;p->data = q->data;q->data = t;}
q = q->next;
}
p = p->next;
q = p->next;
}
}
----------------解决方案--------------------------------------------------------
while((p->next->data)<=(q->data)&&p->next!=NULL)
p=p->next; \\找到要插入的节点位置
q->next=p->next; \\开始尾插入节点

如果因为p->next==NULL而停止循环,是不是再执行q->next==NULL? (因为q->next=p->next;)
另外感觉此算法有问题
----------------解决方案--------------------------------------------------------
稍微看了一下也不知道你的具体用意：
从void plist(LINKLIST L)开始好像是要修改链表就应该void plist(LINKLIST & L)的吧


LINKLIST p,q,s;
p=L;
q=p->next->next;//L为NULL呢？
s=q->next;
p->next->next=NULL;
好像比较乱的，不好意思只看到了这里，有意请联糸hrp313@sina.com

----------------解决方案--------------------------------------------------------