- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构】单链表-练习
由于两个链表从第一个公共结点开始到链表的尾结点，这一部分是重合的，因此它们肯定也是同时到达第一个公共结点的。由于每个单链表的结点只有一个 next 域，因此从第一个公共结点开始，之后它们所有的结点都是重合的，不可能再出现分叉。2. 遍历第一个单链表 L1，对于该单链表的每一个结点，遍历第二个单链表 L2，查找其中是否有数值与当前 L1结点的数值相等的结点，如果有则返回该结点的值，如果没有则继续遍历 L1。在长的链表上先遍历长度之差个结点之后，再同步遍历两个链表，直到找到相同的结点，或者一直到链表结束。
2023-07-10 20:00:40
42
原创 【数据结构】单链表-练习
2. 每当访问一个结点时，先递归输出它后面的结点，再输出该结点自身，这样链表就反向输出了。2. 将上述单链表中的元素按从头到尾的顺序，使用头插法新建一个链表 reverse；【题目】设 L 为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。3. 打印输出 reverse 中的元素。【思路】 1. 尾插法建立单链表 L；【答案】 1. 建立一个单链表；
2023-07-06 19:42:25
214
原创 【数据结构】顺序表-练习
【题目】从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。3. 将最后一个元素填补进空位置 pos 中；2. 记录最小值元素的位置 pos；【思路】1. 遍历顺序表，找出其中值最小的元素，并返回该值；4. 顺序表的长度减 1。
2023-07-05 19:15:31
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人