/** * 各种求链表中间节点 */public class FindMidNode { /** * 输入链表头结点，奇数长度返回中点，偶数长度返回上中点 * * @param head 头结点 * @return 中点或者上中点 */ public Node midOrUpMidNode(Node ...
分类：
其他好文 时间：
2020-05-06 21:46:30
阅读次数：
77
import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 ...
分类：
其他好文 时间：
2020-05-06 21:27:16
阅读次数：
58
不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。 if ( i == 1 ) { LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) ); //申请一个结点空间 s ...
分类：
其他好文 时间：
2020-05-04 15:24:05
阅读次数：
95
单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 ...
分类：
其他好文 时间：
2020-05-03 00:58:10
阅读次数：
63
循环链表 单链表的局限性：如果不从头结点出发，就无法访问的全部节点。 循环链表定义：将单链表终端结点的指针由空指针改为指向头结点；使单链表形成一个环，称单循环链表，简称循环链表 注：循环链表不一定有头结点。 ...
分类：
其他好文 时间：
2020-05-03 00:42:24
阅读次数：
58
题目： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返 ...
分类：
其他好文 时间：
2020-05-01 17:07:02
阅读次数：
60
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l ...
分类：
编程语言 时间：
2020-05-01 01:05:32
阅读次数：
70
之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
无头结点的单链表 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 5 //目的是学习单链表的操作 6 //创建，删除，遍历，插入，清空... 7 using namespace std; 8 #define INSERT 1/ ...
分类：
其他好文 时间：
2020-04-30 19:31:40
阅读次数：
56
前言 一元多项式计算器没有用链表写这个多项式之前，哇，觉得这个好难啊！！！链表是人干出来的事情？？写完了才发现，“真香警告”。（︶^︶）我才不会承认的。 构建输入函数 不管会不会，输入是必须的，先把数据读入再说。既然选用了链表存储，用链表来实现，那么我们肯定要考虑到链表的两种形式：带头结点的链表和不 ...
分类：
其他好文 时间：
2020-04-21 22:27:16
阅读次数：
86
