冒泡排序对链表排序，为什么只执行了一次？

孔惊天上人

1. void g(struct t *head)
   
2. {
   
3.   struct t *p,*q,*k;
   
4.   int x,y;
   
5.   for(x=0;x<N-1;++x)
   
6.    { p=head;printf("%.2f %.2f %.2f\n",head->next->money,head->next->next->money,head->next->next->next->money);
   
7.    for(y=0;y<N-x-1;++y)
   
8.   {if(p->next->money<p->next->next->money)
   
9.      {q=p->next;
   
10.       k=p->next->next->next;
    
11.       p->next=p->next->next;
    
12.       p->next->next=q;
    
13.       p->next->next->next=k;}
    
14.       printf("%.2f %.2f %.2f\n",p->next->money,p->next->next->money,p->next->next->next->money);
    
15.       p=p->next;
    
16.    }
    
17.    }
    
18. }

复制代码

运行结果只有一次交换

一座城里一颗心

这个写法容易出错，例如p和p的next在还没确定是不是空的情况下就去访问其属性，程序会出现无法预知错误

全心守护你

代码没细看，但既然是链表，那就最好不要用for(x=0;x<N-1;++x)之类的来作为循环条件,这样的容易访问空指针，导致程序异常
正确的做法是
while(p)
{
......
p = p->next;
}
这样的代码，阅读性也好