单链表按升序排列问题

[together210]

void SortList(LinkList &L) //排序函数的定义。。。不知道哪里出问题了，不能运行，，求老师帮忙看哪里出错
{

LinkList p,q,m;
p=L->next;
q=L;
while(p!=NULL)
{

while(p!=q)
{
if(((p->next->data)<(q->next->data)))
{
m=p->next;
p->next=m->next;
m->next=q->next;
q->next=m;
q=L;
}
else
q=q->next;

}
p=p->next;
q=L;
}



}

[小类人猿]

nodetype *order(nodetype *h)//将一个无序的单链表排列成一个升序的单链表
{
	nodetype *head,*p=h,*q,*r,*t;
	head=(nodetype *)malloc(sizeof(nodetype));//head是哨兵
	head->data=0;//存放有序单链表的节点的个数
	head->next=NULL;
	while(p!=NULL)
	{
		if(head->data==0)//单链表为空
		{
			head->next=p;
			q=p->next;
			p->next=NULL;
			p=q;
		}
		else
		{
			q=head->next;
			r=head;
			while(q!=NULL&&p->data>q->data)//找到r节点，将p节点插入到其后
			{
				r=q;
				q=q->next;
			}
			t=p->next;
			p->next=r->next;
			r->next=p;
			p=t;
		}
		head->data++
	}
	t=head;
	head=head->next;
	free(t);//删除哨兵
	return head;
}

[lm_whales]

void SortList(LinkList &L) { LinkList p=L,q; if(!p)return; while(p->next) { q=p->next while(q ); { if(q->d < p->d){/* 交换相邻节点 */ if(p==L)L=q; /* 换头节点*/ p->next =q->next;/* 摘下 q */ q->next =p; /* 链接到p前面*/ q=p->next; /* q 取 p的下一个节点，原为q的下一个节点，也是滑动一个节点*/ }else{p=q;q=q->next;}/* 不交换相邻节点,p,q滑动一个节点 */ } } }

[lm_whales]

void SortList(LinkList &L)/*这个是冒泡排序*/ { LinkList p=L,q; if(!p)return; while(p->next) { q=p->next;/*刚才漏了分号*/ while(q ); { if(q->d < p->d){/* 交换相邻节点 */ if(p==L)L=q; /* 换头节点*/ p->next =q->next;/* 摘下 q */ q->next =p; /* 链接到p前面*/ q=p->next; /* q 取 p的下一个节点，原为q的下一个节点，也是滑动一个节点*/ }else{p=q;q=q->next;}/* 不交换相邻节点,p,q滑动一个节点 */ } } }

[Zxy0918520]

引用 1 楼 wyhllk 的回复:

C/C++ code?123456789101112131415161718192021222324252627282930313233343536nodetype *order(nodetype *h)//将一个无序的单链表排列成一个升序的单链表{ nodetype *head,*p=h,*q,*r,*t; head=(nodetype *)malloc(s……

请问大侠什么叫做链表。。。

[buyong]

什么错误？直接贴上。