在演示Java版数据结构与算法教材中的头插法代码时遇到了空结点问题 。 先上代码。 链表类 节点类 测试类 测试时，在判断p是否为空执行输出的时候，p一直为null。 打断点调试的时候发现了问题所在。 因为java把引用类型当作了指针，所以在addFromHead方法里，head里的next存的是p ...
分类：
编程语言 时间：
2019-09-10 01:18:26
阅读次数：
109
题目描述思路分析测试用例Java代码代码链接题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。思路分析利用三个指针，pre，p，pNext，将p的next指向前面的节点，注意反转之后的头节点。头插法的思想，设置一个头结点，利用头插法建立链表测试用例功能测试：输入的链表含... ...
分类：
其他好文 时间：
2019-08-10 17:44:12
阅读次数：
115
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路一 使用头插法迭代进行反转 实现 思路二 递归 实现 ...
分类：
编程语言 时间：
2019-08-08 19:39:11
阅读次数：
73
题目描述 在线编程 从尾到头反过来打印出每个结点的值 题解 头插法可将链表反转 ...
分类：
编程语言 时间：
2019-07-17 20:45:16
阅读次数：
148
单链表的反转 回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 不带头节点的反转代码 总结 带头节点的思路简单，就是一个头插法构建单链表。 不带头节点的思路我有点迷，现在还没弄明白。 ...
分类：
编程语言 时间：
2019-07-16 10:28:17
阅读次数：
115
题目描述 输入一个链表，反转链表后，输出新链表的表头。 package new_offer; /** * 输入一个链表，反转链表后，输出新链表的表头。 * @author Sonya *思路：遍历头插法。 */ public class N15_ReverseList { public ListNo ...
分类：
其他好文 时间：
2019-06-24 12:27:29
阅读次数：
73
/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋值*/ #include<stdio.h>#include<stdlib.h>#include<st ...
分类：
编程语言 时间：
2019-06-22 19:41:59
阅读次数：
589
思路：相当于数据结构中的链表就地逆置，可以使用头插法来实现。 代码： class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here l = [] he ...
分类：
编程语言 时间：
2019-05-25 15:47:59
阅读次数：
127
#include<stdio.h> #include<stdlib.h>typedef int Data;typedef struct st{ Data data; struct st *next;}Link;int i=0;void menu() { printf(" \n"); printf(" ...
分类：
其他好文 时间：
2019-05-06 22:03:56
阅读次数：
166
一.单链表的学习 单链表：也叫单向链表，只能从一个方向遍历和进行操作。 单链表分为2种，带头结点的和不带头结点的，这里主要说明一下带头结点的单链表。 二.带头结点的单链表 三.单链表的结点结构体 结点的结构体名字可以随便定义看个人喜好 四.链表的初始化 单链表的写法各有个的写法，各有个的风格，这也是 ...
分类：
其他好文 时间：
2019-04-30 23:44:21
阅读次数：
180
