C语言链表的排序
/*
========================== 功能:选择排序(由小到大) 返回:指向链表表头的指针==========================*//* 选择排序的基本思想就是反复从还未排好序的那些节点中, 选出键值(就是用它排序的字段,我们取学号num为键值)最小的节点, 依次重新组合成一个链表。 head存储的是第一个节点的地址,head-next存储的是第二个节点的地址; 任意一个节点p的地址,只能通过它前一个节点的next来求得。单向链表的选择排序图示:----[1]----[3]----[2]...----[n]----[NULL](原链表)head 1-next 3-next 2-next n-next----[NULL](空链表)firsttail----[1]----[2]----[3]...----[n]----[NULL](排序后链表)first 1-next 2-next 3-next tail-next图10:有N个节点的链表选择排序1、先在原链表中找最小的,找到一个后就把它放到另一个空的链表中;2、空链表中安放第一个进来的节点,产生一个有序链表,并且让它在原链表中分离出来(此时要注意原链表中出来的是第一个节点还是中间其它节点);3、继续在
您可能关注的文档
最近下载
- 掼蛋术语与定义.pdf VIP
- 司法鉴定职业道德基本规范.docx VIP
- 川08G08 四川省农村居住建筑抗震构造图集.pdf VIP
- 2025年农业灌溉用水补偿合同协议.docx VIP
- AP物理C力学 最新版官方样题 选择题+问答题+公式汇总 (含答案) AP Physics C Mechanics Sample Questions.pdf VIP
- 2025-2026年6月广东省普通高中学业水平考试化学试题及答案.doc VIP
- 飞行器总体设计报告.pptx VIP
- 数据安全风险评估服务实施方案.docx VIP
- 解读《GB_T 26718-2024城市轨道交通安全防范系统技术要求》全面解读.docx VIP
- 小学数学《学业质量测评》1年级下册和答案(25春).pdf
原创力文档

文档评论(0)