c++单链表利用冒泡函数排序，懂的指点一下，谢谢

漠水

看看算法哪里错了，谢谢

1. 
   
2. 
   
3. void paixu (h *head) //冒泡函数排序链表
   
4. {
   
5. int n;
   
6. h *r,*p ,*q,*p1;
   
7. r=head;
   
8. p=r->next;
   
9. if(p==NULL)printf("\n空表，无需排序\n");
   
10. else if(p->next==NULL)printf("\n一个数无需排列\n");
    
11. else for(q=p=r->next;q->next!=NULL;p=q,q=q->next) //这里是让当循环一次后q指向下一个节点，p=q，执行到链表结束，相当于2个for循环
    
12. {
    
13. while(p->next!=NULL)
    
14. { p1=p->next;
    
15. if(p->n<p1->n) //if语句：当前一个数小于后一个数是换位。
    
16. n=p->n;
    
17. p->n=p1->n;
    
18. p1->n=n;
    
19. }
    
20. p=p->next;
    
21. }
    
22. 
    
23. }
    

复制代码

machimilk

试试这样能不能达到预期

1. 
   
2. void paixu(h *head)
   
3. {
   
4.         h *p,*q;//定义2个临时链表指针
   
5.         int temp;//定义一个操作链表里面值的临时变量
   
6.         //p指向表头，当p不为空的时候，循环指向下一个结点
   
7.         for(p=head;p!=NULL;p=p->next)
   
8.         {
   
9.                 //q指向p结点的下一个结点，当q不为空的时候q指向q的下一个结点
   
10.                 for(q=p->next;q!=NULL;q=q->next)
    
11.                 {
    
12.                         //比较这2个相邻结点里面的数据大小
    
13.                         //如果前一个结点里面的数据大，就交换2个结点里面的数据值
    
14.                         if(p->n > q->n)
    
15.                         {
    
16.                                 temp=q->n;//temp取后面结点里面的小值
    
17.                                 q->n=p->n;//q里面的大值放后面的结点
    
18.                                 p->n=temp;//小值放靠前的结点
    
19.                         }
    
20.                 }
    
21.         }
    
22. }
    

复制代码