c/c++ 线性表之单向链表 线性表之单向链表 不是存放在连续的内存空间，链表中的每个节点都指向下一个节点，最后一个节点的下一个节点是NULL。 真实的第一个节点是头节点，头节点不存放数据，单纯为了编写程序方便。但是下面注释里写的【第一个节点】的含义是头节点的下一节点，也就是真实存放数据的第一个节点 ...
分类：
编程语言 时间：
2018-06-23 17:15:18
阅读次数：
160
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始他们的值一次是1、2、3、4、5、6.这个链表的倒数第3个结点是值为4的结点。 解题思路：本题中所给的链表是单向链表，单向链表的结点只有从前往 ...
分类：
其他好文 时间：
2018-06-21 13:44:19
阅读次数：
143
一、单向链表的概念 单向链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表，并且是由一个个结点组装起来的，因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点，head指针指向第一个结点称为表头，而终止于最后一个指向 ...
分类：
其他好文 时间：
2018-06-20 11:15:47
阅读次数：
173
#努力第五天#row_format：dynamic 大记录 只存20字节指针 指向行溢出页compact：先存768 再存20字节 指向溢出页页里的记录是怎么关联的呢？？？单向链表，只有next指针怎样标识一条记录 heap number 表示插入记录的顺序 是个递增的值如果重新整理呢？？？？两个伪 ...
分类：
数据库 时间：
2018-06-19 11:54:41
阅读次数：
220
面试18题： 题目：删除链表中的节点 题一：在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解题思路：我们要删除节点i,先把i的下一个节点j的内容复制到i,然后把i的指针指向节点j的下一个节点。此时再删除节点j,其效果等同于把节点i删除了。 ...
分类：
其他好文 时间：
2018-06-18 19:55:48
阅读次数：
150
一、ArrayBlockingQueue 首先看一段源码： ArrayBlockingQueue是一个数组队列，由代码看其维护了一个Object[] items数组，然后同步保证安全； 理解ArrayBlockingQueue主要理解两点即可：FIFO原则和同步安全访问。 ①、既然是使用数组实现的队 ...
分类：
编程语言 时间：
2018-06-14 15:13:55
阅读次数：
183
这里介绍增加内存的方法来逆转。利用新内存，复制每个节点的数据，再将头指针的next指向新的头。如此循环遍历原链。 ...
分类：
其他好文 时间：
2018-06-09 20:33:31
阅读次数：
111
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的 ...
分类：
其他好文 时间：
2018-06-06 10:44:44
阅读次数：
155
问题：如何判断一个单向链表中是否存在环？ 例如： 解题思路: 从一个实际的生活场景出发，两个人，在一个环形的操场上跑步的时候，如果有一个人跑得比另一个人还要快，那么，在n圈之后，这两个人总会在操场上的某个点相遇。将操场类比于链表中存在的环路径，将两个人看成两个指针，那么这道题 ...
分类：
其他好文 时间：
2018-06-02 14:25:11
阅读次数：
204
治秦九论》乃卫鞅谋划的变法大纲。其一《田论》，立定废井田、开阡陌、田得买卖之法令……其五《郡县论》，将秦国旧世族的自治封地一律取缔，设郡县两级官府，直辖于国府之下，使全国治权一统，如臂使指。其六《连坐论》，县下设里、村、甲三级小吏。民以十户为一甲，一人犯罪，十户连坐，使民众怯于私斗犯罪而勇于公战立功。
分类：
其他好文 时间：
2018-05-25 10:58:28
阅读次数：
139
