题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：二叉搜索树中序遍历就是有序序列，把整个树拆成3部分，根，左子树，右子树。连接起来应该是，左子树的最右叶子节点的右指针指向根，根的左指针指向左子树最右节点，根的右指针指向右子 ...
分类：
其他好文 时间：
2016-05-03 22:16:08
阅读次数：
183
由一个struct里的member(成员)的指针得到这个struct的指针，从而可以得到这个struct的其他成员。 通过这种方法，Linux内部就不需要维护一个task_struct的双向链表了，只需要维护task_struct里面的某个成员的双向链表，效果等同于一个task_struct的双向链 ...
分类：
系统相关 时间：
2016-05-01 21:39:22
阅读次数：
363
双向链表介绍
双向链表，如同其名所暗示的那样，链表元素之间由两个指针链接。双向链表中的每一个元素都由3部分组成：除了数据域成员和next指针外，每个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起使得每个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。为了标识链表的头和尾，将第一个元素的prev指针和...
分类：
其他好文 时间：
2016-04-29 19:06:43
阅读次数：
250
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-29 19:03:51
阅读次数：
250
1.概念
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
结构图如下所示:
2.基本操作实例
DoubleList.cpp
#include "stdafx.h"...
分类：
编程语言 时间：
2016-04-29 17:47:07
阅读次数：
221
上章回顾 单链表的基本操作,包括插入、删除以及查找 双向链表和循环链表的区别 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第五章 第五章 树和二叉树 树和二叉树 git@github.com:Kev ...
分类：
其他好文 时间：
2016-04-28 19:54:45
阅读次数：
265
一般这样的题，链表肯定不会是一个双向链表还带个循环什么的，也就是只给一个单链表的头结点，然后从尾到头输出每个结点的值；如果从前往后去找最后一个结点，那找到了输出然后就没办法往返回往头部访问了，因为只是个单链表；因此可以想到，用递归来实现：#include<iostrea..
分类：
其他好文 时间：
2016-04-27 19:07:09
阅读次数：
385
上一篇博客主要总结了单向链表,这次再总结一下双向链表. 1.概念 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 结构图如下所示: 2.基本操作 ...
分类：
编程语言 时间：
2016-04-27 09:26:52
阅读次数：
193
双向链表介绍
双向链表，如同其名所暗示的那样，链表元素之间由两个指针链接。双向链表中的每一个元素都由3部分组成：除了数据域成员和next指针外，每个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起使得每个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。为了标识链表的头和尾，将第一个元素的prev指针和...
分类：
其他好文 时间：
2016-04-26 21:16:02
阅读次数：
194
链接
牛客OJ：复杂链表的复制
九度OJ：http://ac.jobdu.com/problem.php?pid=1524
GitHub代码： 026-复杂链表的复制
CSDN题解：剑指Offer–026-复杂链表的复制 牛客OJ
九度OJ
CSDN题解
GitHub代码 复杂链表的复制
1524-复杂链表的复制
剑指Offer–026-复杂...
分类：
其他好文 时间：
2016-04-26 21:13:52
阅读次数：
276
