| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1232 人关注过本帖
标题:链表的冒泡排序
只看楼主 加入收藏
前往企鹅屋
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2017-10-9
结帖率:100%
收藏
已结贴  问题点数:18 回复次数:2 
链表的冒泡排序
#include"stdio.h"
struct worker
{
    int num;
    int wage;
    struct worker *next;
};
struct worker *head;
void sort()
{
    printf("排序:\n");
    struct worker *p1=head,*p2;
    struct worker *pEnd=NULL;
    p2=p1->next ;
    do{
        if(p1->num >p2->num )
        {
        head=p2;
        p1->next =p2->next ;
        p2->next =p1;
        }
        else
        {
            struct worker *temp;
            while(p1->next->next !=pEnd)
            {
                if(p1->next->num >p2->next->num )
                {
                    temp=p2->next->next  ;
                    p2->next->next =p1->next ;
                    p1->next =p2->next ;
                    p2->next =temp;
                }
                p1=p1->next ;
                p2=p1->next ;
            }
            pEnd=p1->next ;
        }
        p1=head;p2=p1->next ;
    }while(p1!=pEnd);
}
void create()
{
    worker *p1,*p2;
    head=p2=p1=new worker;
    printf("请输入信息:\n");
    scanf("%d%d",&p1->num ,&p1->wage );
    p1->next =NULL;
    while(p1->num !=0)
    {
        p1=new worker;
        scanf("%d%d",&p1->num ,&p1->wage );
        p2->next =p1;
        p2=p1;
    }
    p2->next =NULL;
}
void display()
{
    worker *p=head;
    while(p->next !=NULL)
    {
        printf("编号:%d 工资:%d\n",p->num ,p->wage );
        p=p->next ;
    }
}
void main()
{
    create();
    display();
    sort();
    display();
}
对创建的链表的成员按照序号排列,创建成功,不能排序,好像进入死循环
看了快一天了 还是找不出问题出在哪,求大神指点
搜索更多相关主题的帖子: struct num next head NULL 
2017-10-19 15:34
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:18 
https://bbs.bccn.net/thread-474128-2-1.html
嗯,可以参考一下这个~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-10-19 18:40
前往企鹅屋
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2017-10-9
收藏
得分:0 
回复 2楼 九转星河
表示不懂,不过还是谢谢
2017-10-19 19:14
快速回复:链表的冒泡排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.228082 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved