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