（简答题）
试写一算法实现对不带头结点的单链表H进行就地（不额外增加空间）逆置。
正确答案
答案解析
略
相似试题
（简答题）
试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。
（简答题）
试写一算法在带头结点的单链表结构上实现线性表操作Locate（L，x）
（简答题）
试写一算法，对单链表实现就地逆置。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
（简答题）
编写算法，实现带头结点单链表的逆置算法。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
（简答题）
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
（简答题）
设计一个算法，功能是在带头结点的单链表head中删除数据域值最小的结点。
