//肯定是要用中序遍历。。。可是开始不怎么会弄 //为什么这么菜 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri... ...
分类：
其他好文 时间：
2017-08-05 22:49:47
阅读次数：
148
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将 ...
分类：
编程语言 时间：
2017-08-03 21:51:32
阅读次数：
161
adlist.c // 双向链表结构，用于定义list ae.c // 用于事件的处理 ae_epoll.c // 处理epoll事件 ae_evport.c // 通过event ports实现处理接口 ae_kqueue.c // 实现消息队列的处理 ae_select.c // 处理selec ...
分类：
其他好文 时间：
2017-08-01 19:06:06
阅读次数：
118
LinkedList 的一些认识： 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 有序，非线程安全的双向链表，默认使用尾部插入法 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 插入和删除时间复杂为O(1)，其余最差O(n) 由 ...
分类：
其他好文 时间：
2017-08-01 17:54:37
阅读次数：
168
题目： You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds of commands: ? 1 X Y : move box X ...
分类：
其他好文 时间：
2017-08-01 17:47:48
阅读次数：
157
LinkedList的本质是双向链表。(01) LinkedList继承于AbstractSequentialList，并且实现了Dequeue接口。 (02) LinkedList包含两个重要的成员：header 和 size。 header是双向链表的表头，它是双向链表节点所对应的类Entry的 ...
分类：
编程语言 时间：
2017-07-27 00:55:32
阅读次数：
234
将二叉查找树转化成双向链表 题目思路其实不难 ，中序遍历，然后再依次的将数据放入链表中即可 重点：新加元素前后链的配置 有个有意思的地方在于result没有赋初值 导致写代码时需要先初始化 然后删除之 。 在大数据量的情况下 有可能会爆栈 下一步想想如何用非递归的方法实现之 占坑 ...
分类：
其他好文 时间：
2017-07-26 20:21:12
阅读次数：
116
一.解释： list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，list不仅是一个双向链表，而其还是一个环状双向链表。所以它只需要一个指针，便可以完整实现整个链表。list有一个重要性质：插入操作（in ...
分类：
编程语言 时间：
2017-07-24 23:40:46
阅读次数：
154
题目：将一个二叉查找树按照中序遍历转换成双向链表。 给定一个二叉查找树： 返回 1<->2<->3<->4<->5。 思路：如果对于当前节点，把右子树转换成双向链表，然后把左子树转换成双向链表，转换的时候我们都标记了链表的头节点和尾节点，那么只需要将当前节点和左子树的尾部相连，和右子树的头部相连即可 ...
分类：
编程语言 时间：
2017-07-24 22:33:42
阅读次数：
209
#include "stdafx.h" #include typedef char ElemType; typedef struct DNode { ElemType data; struct DNode * prior; struct DNode * next; }DLinkList; void ... ...
分类：
其他好文 时间：
2017-07-24 00:07:07
阅读次数：
162
