| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 385 人关注过本帖
标题:单链表转换顺序表
只看楼主 加入收藏
麦麸
Rank: 2
等 级:论坛游民
帖 子:22
专家分:24
注 册:2012-11-14
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
单链表转换顺序表
void paixu2(struct xuesheng *head)                    //按数学成绩排序
{
 struct xuesheng *p,*f,*t;
 int i,h,a,k;
 p=f=t=head;
 if(head==NULL)
 {
  printf("未打开任何文件!\n");
  getchar();
  return;
 }
 int r[3];//只有三个节点
   

 for(k=0;k<3;k++)   //单链表转变成顺序表
 {   
     
     r[k]=p->Math;
     p=p->next;

    }
 for(i=1;i<3;i++)    //直接插入排序
   if(r[i]<r[i-1])
   { a=r[i];
   for(h=i-1;a<r[h];h--)
   {   r[h+1]=r[h];
        r[h]=a;
   }
      
   }
 for(i=0;i<3;i++)     //再返回单链表
     f=head;
     p->Math==r[i];
     f->xuehao=p->xuehao;
    // f->name=p->name;
     f->Math=p->Math;
     f->English=p->English;
     f->Datastructure=p->Datastructure;
     f->aver=p->aver;
     f=f->next;
}   
   怎么实现插入排序,请教
搜索更多相关主题的帖子: return 
2012-11-14 23:52
malipeng0086
Rank: 1
等 级:新手上路
帖 子:2
专家分:5
注 册:2011-7-3
收藏
得分:5 
看着你的代码我都没有兴趣看下去,paixu2, xuesheng........
2012-11-15 11:31
woxingx
Rank: 2
等 级:论坛游民
帖 子:46
专家分:68
注 册:2012-11-8
收藏
得分:5 
呵呵
2012-11-15 13:03
jk_love
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:196
专家分:965
注 册:2012-10-22
收藏
得分:5 
插入排序一般用于已经排好序的队列,和楼主的代码看起来没什么关系。
2012-11-15 19:12
麦麸
Rank: 2
等 级:论坛游民
帖 子:22
专家分:24
注 册:2012-11-14
收藏
得分:0 
回复 4楼 jk_love
   我做的成绩管理系统。按照成绩排序。
    用的是链式存储,  
    我想用顺序存储的方式进行插入排序,
     然后再用链表输出,
   求怎么返回到链表

2012-11-15 21:44
快速回复:单链表转换顺序表
数据加载中...
 
   



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

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