C语言结构体链表排序_编程语言

编程语言 > C语言结构体链表排序

	C语言结构体链表排序
	huanq L0 • 2020-12-17 • 回复 5 • 只看楼主 • 举报

不能用数组，还没学数据结构，想发出来大家讨论一下

5条回帖

爱学习的咸鱼君 L0 评论于 2020-12-19

(1) 回复(0) 1#

链表存储信息。以学号从小到大排序为例，遍历整个链表，找出最小的那个，记录位置信息。尾插法添加到新链表中，再从剩下的里面再找最值，不断重复，直到待排序数字全处理完。新链表中就是排序好的。复杂度为O（n^2）。

Walker 管理员 L12 评论于 2020-12-17

(0) 回复(1) 2#

不用数组感觉很难

huanq 楼主：我三节课啥也没写出来

发表在2020-12-17 回复

huanq 楼主 L0 评论于 2020-12-23

(0) 回复(1) 3#

怎么在剩下的里面找最小的呢，我只能找一次

小猫咪不认人：一堆数从大到小排序就好了

发表在2021-07-27 回复

还没注册帐号？快来注册社区帐号，和我们一起嗨起来！

关于本社区

集各类兴趣爱好于一身的轻量化交流社区，在此您可以和他人一起分享交流您觉得有价值的内容，社区鼓励大家发表原创内容，为社区添砖加瓦！

发帖奖励 → 社区版规 → 招聘版主 →

推荐版块

电影精品软件动漫福利线报编程语言小说游戏音乐愚友互助学习休闲灌水幽默搞笑斗图美图和平精英王者荣耀玩机广场综艺娱乐八卦小众网站网络诈骗

扫描二维码下载社区APP

C语言 结构体 链表 排序