题目内容
（请给出正确答案）
[主观题]
直接插人排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表L，试设计一个基于链表的直接插人排序算法，排序后的单链表仍然占用原来的空间。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“直接插人排序算法可以基于链表来实现。假设有一个数据随机排列的…”相关的问题
设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】
给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(data，next)，data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间;
已知一个带有表头结点的单链表，结点结构为
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求： (1)描述算法的基本设计思想； (2)描述算法的详细实现步骤； (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或JAVA语言实现)，关键之处请给出简要注释。
