1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
单链表逆置 代码1 不懂的地方 第9到第12行是如何完成逆置的，除了这种写法还有没有其他写法能实现相同功能？ 2 有序链表删除 代码2 在7到17行的循环后，q和q-next会不会指向同一个节点了 ...
分类：
其他好文 时间：
2019-03-25 20:49:10
阅读次数：
158
嗯，，这是自己写的第一篇博客哈，写的不好大家不要见怪，主要是想把自己的一些思想分享给大家。也欢迎大家指出错误，一同进步。 话不多说，直接先说想法。要把一个单链表逆置，可以大致分为下列几步。先创建一个链表。然后要考虑到链表的逆置实现。最后是链表的输出。有了这样过几步大概的想法之后，我们便要来一步步的实 ...
分类：
编程语言 时间：
2018-05-30 21:28:34
阅读次数：
309
一、PTA实验作业 题目一：6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明。 主要是时间复杂度太大了，之前用了两个循环，后面改成一个循环就可以了。 题目2：6 2 jmu ds 单链表逆置 设计思路 3.代码截图 4.PTA提交列表说明。 最后面那个链表倒置一直运行错误，错误如 ...
分类：
其他好文 时间：
2018-03-26 00:34:26
阅读次数：
223
一、PTA实验作业 1.题目1：线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 碰到的问题 对L Last的理解错误，导致答案错误，data[]数组的下标是从0开始的，而顺序表元素的逻辑序号是从1开始的。 1.题目2：单链表逆置 2. 设计思路 3.代码截图 4.PTA提 ...
分类：
其他好文 时间：
2018-03-25 22:15:32
阅读次数：
242
一、PTA实验作业 题目1：6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明 题目2：6 2 jmu ds 单链表逆置 设计思路 代码截图 PTA提交列表说明 题目3：7 3 两个有序序列的中位数 设计思路 struct mdian{创建结构体 int num; }; 创建结构体 ...
分类：
其他好文 时间：
2018-03-25 21:45:51
阅读次数：
221
本周要求挑选3道题目写设计思路，调试过程。设计思路用伪代码描述。题目选做要求： 顺序表选择一题（6-2，6-3，7-1选一题） 单链表选择一题（6-1不能选) 有序表选择一题 一.题目 6-3 jmu-ds- 顺序表删除重复元素 6-2 jmu-ds-单链表逆置 7-1 两个有序链表序列的合并 二. ...
分类：
其他好文 时间：
2018-03-24 23:54:46
阅读次数：
589
1.题目 1. 6-3 jmu-ds- 顺序表删除重复元素 2. 6-2 jmu-ds-单链表逆置 6-3 jmu-ds-链表倒数第m个数 2. 设计思路（伪代码或流程图） 1. 6-3 jmu-ds- 顺序表删除重复元素 利用for循环在区间查找重复元素之后进行删除，然后删除区间的 一个长度 错误 ...
分类：
其他好文 时间：
2018-03-24 22:38:44
阅读次数：
268
一、PTA实验作业 6-2 jmu-ds-单链表逆置 代码展示 3.设计思路 通过一重for循环重复n次创建节点，节点数据赋值，指针后移三个操作创建链表，输出链表同理通过循环，根据是否到达尾部NULL节点判断链表是否输出完毕。逆置函数相当于头插法原理，循环一次就把后面的元素插入到头节点之后，循环完成 ...
分类：
其他好文 时间：
2018-03-24 22:35:00
阅读次数：
223
