| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 761 人关注过本帖
标题:对连表从小到大排序的函数,总算弄出来了,但感觉麻烦,希望各位能提供一种更好 ...
只看楼主 加入收藏
llp108
Rank: 1
等 级:新手上路
帖 子:70
专家分:0
注 册:2007-11-15
结帖率:25%
收藏
 问题点数:0 回复次数:0 
对连表从小到大排序的函数,总算弄出来了,但感觉麻烦,希望各位能提供一种更好的方法
struct student
{
    char num[5];
    char name[20];
    float score;
    struct student*next;
};
struct student* paixu(struct student*p,int n)//n为接点数
{
    struct student *p1,*p2,*temp,*head;
    int i;
    head=p;
    p1=p;
    p2=p1->next;
    if(n>1)
    for(i=0;i<n-1;i++)
     {do
        {if(strcmp(p1->num,p2->num)>0)
          {p1->next=p2->next;
           p2->next=p1;
           if(p1!=p)
              p->next=p2;
           if(p1==p) //判断被换的接点是不是头接点//
              head=p2;
           temp=p1;
           p1=p2;
           p2=temp;   //p1和p2 的换值是为了让p1始终在p2 前面//
          }
         if(p!=p1&&p!=p2)
           p=p->next;
         else
           p=head;
         p1=p1->next;
         p2=p2->next;
        }while(p1->next!=NUL);
     p=head;
     p1=head;
     p2=p1->next;}//比完一论后在回归头一个接点//
    return(head);   
}
搜索更多相关主题的帖子: 函数 从小到大 麻烦 感觉 
2008-01-09 13:53
快速回复:对连表从小到大排序的函数,总算弄出来了,但感觉麻烦,希望各位能提供一 ...
数据加载中...
 
   



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

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