双向链表的优势在于插入删除不需要移动元素外,可以原地插入删除,可以双向遍历 ...
分类：
编程语言 时间：
2017-04-29 17:31:42
阅读次数：
615
写在前面： 双向链表是一种对称结构，它克服了单链表上指针单向性的缺点，其中每一个节点即可向前引用，也可向后引用，这样可以更方便的插入、删除数据元素。 由于双向链表需要同时维护两个方向的指针，因此添加节点、删除节点时指针维护成本更大；但双向链表具有两个方向的指针，因此可以向两个方向搜索节点，因此双向链 ...
分类：
编程语言 时间：
2017-04-29 10:58:00
阅读次数：
221
本文由逍遥子撰写，转发请标注原址： http://write.blog.csdn.NET/postedit/21462005 一、 Mosquito的数据结构 1） struct mosquito 结构体struct mosquito主要用于保存一个客户端连接的所有信息，例如用户名、密码、用户ID、 ...
分类：
其他好文 时间：
2017-04-27 19:26:49
阅读次数：
282
-- DList.c DList.h main.c -- ...
分类：
编程语言 时间：
2017-04-25 23:21:28
阅读次数：
319
做完这道题，我深刻认识到通过边画图边写代码揣摩分析才能真正弄懂这道题，而且如果不是独立思考AC看了题解恐怕就很难弄懂这道题。 这里整理一下题解：本题思路有两种：递归和非递归 Java版AC代码： 数据结构定义： 递归版： 非递归版： Java中有关Stack的API C++版AC代码： 数据结构： ...
分类：
其他好文 时间：
2017-04-22 00:55:38
阅读次数：
246
题意：对于一行按照顺序排列盒子数字与位置都为 1,2,3,4....n 执行四种操作 c = 1 x 放到 y 的左边 c =2 x 放到 y 的右边 c =3 交换 x， y c =4 颠倒链 最后求出奇数位置的数的总和 题解：直接维护无论如何每次每次都需要维护一段区间的位置，因此不去看位置、只需 ...
分类：
其他好文 时间：
2017-04-21 00:34:41
阅读次数：
202
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目：输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建不论什么新的结点, 仅仅能调整数中结点的指针的指向.方法: 使用中序遍历每个结点, 并进行连接, ...
分类：
编程语言 时间：
2017-04-20 21:32:47
阅读次数：
268
说明
本文章分析了ARM架构下SylixOS内核中断流程，共包含三部分：
分析SylixOS运用数组和双向链表实现中断服务函数的注册
阐述ARM硬件中断机制
分析SylixOS中断处理流程
SylixOS中断注册
SylixOS中断注册是通过数组和双向链表实现的。
系统中断向..
分类：
其他好文 时间：
2017-04-18 00:07:17
阅读次数：
235
线性表
---顺序存储结构
---链式存储结构（单链表、静态链表、循环链表、双向链表）
分类：
其他好文 时间：
2017-04-16 18:16:41
阅读次数：
245
ArrayList,LinkedList都是Collection接口的通用实现方式，两者采用了不用的存储策略，用来适应不同场合的需要。 实现方式 ArrayList的内部采用集合的方式存储数据 唯一需要注意的是对于容量超过阈值的处理逻辑，数组的默认容量大小是10，最大容量是Integer.Max_V ...
分类：
其他好文 时间：
2017-04-15 15:45:09
阅读次数：
150
