求大神给我说一下C语言链表用冒泡排序怎么写啊?

如题所述

1、交换链表中各节点的数据,不交换节点;
2、交换节点,即节点link指针的内容。
下面以第一种思路为例:
void sort(LinkList *L)
{
int i,j,t;
LinkList *p = L;
int count = 0;
while(p->link != NULL)
{
count++;
p = p->link;
}
for(i=0;i<count-1;i++) /* 冒泡法排序 */
{
p = L;
for(j=0;j<count-i-1;j++)
{
if(p->data > p->link->data)
{
t=p->data;
p->data = p->link->data;
p->link->data=t;
}
p = p->link;
}
}
}追问

 我这样写还是不对。

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网