xiaoxiaochenxuan 2014-08-10 12:50 采纳率: 0%
浏览 5234

用链表实现学生成绩管理系统的问题

今天试图用链表写一个学生成绩管理系统,可是如果要实现既可以按照学号排序又可以按照成绩排序的话,需要对链表进行排序,然后我看网上说对链表排序时一般都很低效,那想问问各位,这样的话用链表划不划算呢,还是干脆用顺序表?

  • 写回答

2条回答

  • 细粉条 2014-08-12 10:37
    关注

    链表与顺序表的选择在于你看中哪方面
    用顺序表的话如果不知道存储数据的多少,初始分配的内存无法判断,初始分配太多浪费内存,而太少的话又不行。另外,顺序表的定位比较方便。
    链表可以动态分配内存,比较方便。链表排序的话可以使用插入排序,冒泡排序,希尔排序,选择排序等,虽然与线性排序相比麻烦一些,但对于成绩管理系统,还是建议用链表

    评论

报告相同问题?

悬赏问题

  • ¥15 安装svn网络有问题怎么办
  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献