1 队列的定义 队列是只允许在一端（队尾）进行插入操作，而在另一端（队头）进行删除操作的线性表。 2 队列的特点 1）先进先出是队列最大的特点，是应用中非常常见的模型，例如排队； 2）队列也属于线性表，线性表的特性队列都拥有。 3 循环队列的实现及关键点 3.1 关键点 1）队列为空的条件：队头指针 ...
分类：
其他好文 时间：
2019-04-17 15:17:33
阅读次数：
128
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 方法一：递归 两种情况，如果是重复结点怎么办？遇到了就跳过，返回重复节点的下一个结点。 遇到不重复结点？遇到不重复结 ...
分类：
其他好文 时间：
2019-04-16 00:58:54
阅读次数：
152
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 使用三个指针：preNode指向值没有重复的最后一个节点、nowNode当前的节点、nextNode当前 ...
分类：
其他好文 时间：
2019-04-12 19:05:49
阅读次数：
130
ref : https://blog.csdn.net/qq_29542611/article/details/78907339 队列的链式存储结构，其实就是线性表的单链表，只不过它只是尾进头出而已，我们把它简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端节点。如 ...
分类：
其他好文 时间：
2019-03-31 15:22:50
阅读次数：
158
1.可利用空间表及分配方法 两种结构的可利用空间表:目录表和链表 此仅讨论链表。 常用的三种分配策略: 1.首次拟合法:从表头指针开始查找可利用空间表，将找到的第一个大小不小于n的空闲块的一部分分配给用户。 2.最佳拟合法:将可利用空间表中一个不小于n且最接近n的空闲块的一部分分配给用户。 3.最差 ...
分类：
其他好文 时间：
2019-03-29 01:15:31
阅读次数：
178
https://leetcode.com/problems/all-possible-full-binary-trees/ 给定节点个数，求所有可能二叉树，该二叉树所有节点要么有0个子节点要么有两个子节点。返回所有二叉树的头指针。 一开始一直想的是从根节点开始建树，一直想不出来方法。后来想到可以从子 ...
分类：
其他好文 时间：
2019-03-23 10:38:04
阅读次数：
129
1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空... ...
分类：
其他好文 时间：
2019-03-19 15:16:44
阅读次数：
196
11、分离头指针情况下的注意事项 所谓分离头指针，即在git切换到某一commit时，没有绑定在分支或者tag上，此时如果在该commit下进行了文件修改，并且提交commit时，git在日后清理该提交而不保存，因此在进行commit查看时，最好绑定在某一branch或者tag上操作，当然这种操作的好处也存在，即不会破坏原有的branch环境。$gitcheckout0bd98cb5d0
分类：
其他好文 时间：
2019-03-18 19:54:06
阅读次数：
174
在这里列出一些学数据结构线性表时的疑惑和解决方法 1、关于链表的指向问题： 有头结点时: L为头指针，P为头结点，则L->next是指头结点的指针域，而指针指向首元结点，所以这个是指首元结点的内容 和p->next一样，也是指首元结点的内容 2、求两个乱序集合的交集并要按顺序输出时，为了时间减少，需 ...
分类：
其他好文 时间：
2019-03-17 15:27:30
阅读次数：
191
