1 // 题目： 2 // 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 3 // 要求不能创建任何新的结点，只调整指针的指向。 4 5 // 10 6 // / / 7 // 6 14 8 // / / / / 9 // 4 8 12 1610 11...
分类：
其他好文 时间：
2014-07-27 21:40:16
阅读次数：
208
list使用双向链表来管理元素。与vector、deque的区别：1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素3.安插和删除动作不会造成指向其他元素的各个pointer、refere...
分类：
其他好文 时间：
2014-07-27 10:07:52
阅读次数：
241
上一篇博文介绍了如何使用C语言实现单链表，这篇博文介绍下双向链表的实现。单链表中每个结点只有一个后驱，而双向链表中每个结点都有一个后驱和前驱（除了第一个结点只有一个后驱，最后一个结点只有一个前驱）。双向链表中每个结点具有一个数据域和两个指向前一个结点和后一个结点的指针域。代码的实现：
首先得创建一个结点的结构体：Double_Node
typedef struct Double_Node
{
...
分类：
其他好文 时间：
2014-07-26 17:18:22
阅读次数：
317
为了做这个看起来很容易，做起来很麻烦的基于51的学生管理系统，我得准备很多的知识，首先是51单片机的一些IO、定时器差不多就可以了，硬件方面还要有数码管、LCD1602、矩阵键盘等知识，至于代码就需要数据结构双向链表的知识就差不多了，用到的软件无非也就是protues、keil、protel这三剑客...
分类：
其他好文 时间：
2014-07-26 00:42:26
阅读次数：
306
第十二章 使用结构和指针
这章就是链表。先单链表，后双向链表。
总结：
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段，用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表：1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类：
其他好文 时间：
2014-07-23 22:39:57
阅读次数：
395
双向链表注意：如果算法是最后处理翻转情况时，注意指令4翻转后1,2两个指令也要翻转处理； 指令3 中交换盒子要注意两个盒子相邻的情况 1 #include 2 #include 3 using namespace std; 4 5 int ri[100010],le[100010]; 6 ...
分类：
其他好文 时间：
2014-07-19 17:15:13
阅读次数：
154
Pjlib的链表结构跟常见的链表结构有所区别，如下图所示： 图1：一般链表结构 图2：pjlib中的链表结构可以看到一般的双向链表是链表节点包含数据域，而pjlib中是数据域包含链表节点。一般的链表指针域是链表结构的指针，而pjlib中是数据结构的指针。这种结构的优势我还没有体会到，可能要慢慢体会吧...
分类：
其他好文 时间：
2014-07-18 18:37:52
阅读次数：
183
/// /// 双向链表节点类 /// /// 节点中的存放的数据类型 public class Node where T:IComparable { /// /// 当前节点的数据 /// T data; /// /// 节点中存放的数据 /// pu...
分类：
其他好文 时间：
2014-07-18 18:22:59
阅读次数：
272
前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文，希望大家相互学习。LinkedHashMap的源码理解起来也不难（当然，要建立在你对HashMap源码有较好理解的基础上）。
LinkedHashMap简介
LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到LinkedHashmap的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序...
分类：
编程语言 时间：
2014-07-17 10:48:52
阅读次数：
284
1.看源码必须搞懂Android的数据结构。在init源代码中双向链表listnode使用很多，它只有prev和next两个指针，没有任何数据成员。这个和linux内核的list_head如出一辙，由此可见安卓深受linux内核的影响的。本来来分析一下这个listnode数据结构。
这里需要考虑的一个问题是，链表操作都是通过listnode进行的，但是那不过是个连接件，如果我们手上有个宿主结构，...
分类：
移动开发 时间：
2014-07-14 18:13:24
阅读次数：
435
