| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 385 人关注过本帖
标题:单链表转换顺序表
取消只看楼主 加入收藏
麦麸
Rank: 2
等 级:论坛游民
帖 子:22
专家分:24
注 册:2012-11-14
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
单链表转换顺序表
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
麦麸
Rank: 2
等 级:论坛游民
帖 子:22
专家分:24
注 册:2012-11-14
收藏
得分:0 
回复 4楼 jk_love
   我做的成绩管理系统。按照成绩排序。
    用的是链式存储,  
    我想用顺序存储的方式进行插入排序,
     然后再用链表输出,
   求怎么返回到链表

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



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

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