| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 405 人关注过本帖
标题:关于链表的排序!请高手帮忙看看怎么弄?
取消只看楼主 加入收藏
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
关于链表的排序!请高手帮忙看看怎么弄?
#include <iostream.h>
struct STU                        //结构体
{
    int num;
    char name[20];
    float c_score;
    STU *next;
};
STU *create()        //建立链表函数
{
    STU *head,*p1,*p2;
    int n=0;
    p1=p2=new STU;
    cout<<"请输入数据:";
    cin>>p1->num>>p1->name>>p1->c_score;
    head=NULL;
    while(p1->num!=0)
    {   
        n++;
        if(n==1)
        {
            head=p1;   
        }
        else
        {
            p2->next=p1;
        }
        p2=p1;
        p1=new STU;
        cout<<"请输入数据:";
        cin>>p1->num>>p1->name>>p1->c_score;
    }
    p2->next=NULL;
    return head;
}
void print(STU *head)        //链表的输出
{
    STU *p1;
    p1=head;
    while(p1!=NULL)
    {
        cout<<p1->num<<" "<<p1->name<<" "<<p1->c_score<<endl;
        p1=p1->next;
    }
}
STU  *sort(STU *head)        //链表的排序
{   
    STU *p1,*newhead,*pa1,*p2,*p3,*temp;
    p1=p2=head;
    while(p1->num!=0)
    {
        if(p1->c_score<p1->next->c_score)
        {
            p2=p1->next;
            p1->next=p2->next;
            p2->next=p1;
            p2=p1;
        }
        else
        {
            p2=p1=p1->next;
        }
    }
   
    return head;
}
int main()        //主函数
{
    STU *head;
    head=create();
//    print(head);
    head=sort(head);
    print(head);
    return 0;
}
本人自学,小菜高手勿笑。。。。。
搜索更多相关主题的帖子: head next include create 结构体 
2012-06-25 15:44
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
收藏
得分:0 
谢了先看看
2012-06-25 16:18
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
收藏
得分:0 
我写的这个哪里有问题?
2012-06-25 16:22
zd1505675319
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:178
注 册:2011-11-4
收藏
得分:0 
回复 5楼 demonleer
我也考虑到了但是怎么实现呢?
2012-06-25 20:32
快速回复:关于链表的排序!请高手帮忙看看怎么弄?
数据加载中...
 
   



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

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