【其它】设计将带表头的链表逆置算法
略
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/xpyxaxxzyjxxtoo.html
举一反三
内容
- 0
设ha和hb分别是两个带表头结点的非递减有序单链表的表头指针，试设计一个算法,将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。
- 1
【算法设计】设计一个算法，利用顺序栈的基本操作逆输出单链表L中的所有元素。
- 2
写出一个从表尾到表头逆向建立单链表的算法。
- 3
算法设计：（两种算法实现各10分）试分别用顺序表和单链表作为存储结构，实现将线性表(a0, a1,… , an-1)就地逆置的操作。所谓“就地”，指辅助空间应为O(1)。
- 4
有一个不带表头节点的单链表，其节点类型为LinkList。设计一个递归算法，删除以h为首指针的单链表中值为x的所有节点。