题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。算法描述使用递归，分别去将当前节点的左右子树变成双向链表，然后获取左边链表的最后一个元素，当前元素的左指针指向它，它的右指针指向当前元素；右边链表的第一个元素，它的左指针指向当前元素，当前元素的右指针指向它；然后从当前元素开始，不断从左边找，找到第一个元素，返回此元素的指针。总结...
分类：
其他好文 时间：
2015-09-19 06:15:01
阅读次数：
135
单链表的结点都只有一个指向下一个结点的指针单链表的数据元素无法直接访问其前驱元素逆序访问单链表中的元素是极其耗时的操作！len=LinkList_Length(list);for(i=len-1;len>=0;i++)//O(n){LinkListNode*p=LinkList_Get(list,i...
分类：
其他好文 时间：
2015-09-13 13:16:21
阅读次数：
172
1.双向链表删除节点2.LRU实现（用什么样数据结构）3.容器中set的底层实现4.排序算法(快排)算法稳定性定义，哪些是稳定的。5.数据库中范式（第几范式）6.十万个单词，查找一句话中单词是否在其中，以及为其中某个单词的后缀？7.设计模式（单例）8.是否熟悉网络编程9.struct和class区别...
分类：
其他好文 时间：
2015-09-11 12:15:30
阅读次数：
216
总结下看LinkedList的相关内容，LinkedList用在对插入，删除操作较频繁的地方LinkedList 内部是一个双向链表，因此，对插入删除比较高效，但是对于随机访问比ArrayList的速度要低链表的节点是在LinkedList中定义的一个静态内部类private static clas...
分类：
其他好文 时间：
2015-09-11 12:14:01
阅读次数：
306
STL在列表list它是一种经常使用的容器。list不连续双向链表在内存，而且是环形。理解列表如何操作的详细信息，然后。阅读STL名单上的代码是最好的方法。G++ 2.91.57。cygnus\cygwin-b20\include\g++\stl_list.h 完整列表/* * * Copyrigh...
分类：
其他好文 时间：
2015-09-10 13:05:23
阅读次数：
179
Problem DescriptionLee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinat...
分类：
其他好文 时间：
2015-09-10 12:44:47
阅读次数：
274
SplDoublyLinkedListrewind:使链表的当前指针指向链表的底部(bottom)push:向链表的顶部（尾部）插入一个节点pop:获取链表中的顶部(尾部)节点,并且从链表中删除这个节点;操作不改变当前指针的位置current:指向链表当前节点的指针,必须在调用之前先调用rewind。当指向的节点被删..
分类：
其他好文 时间：
2015-09-02 19:11:04
阅读次数：
149
（1）有1到n的链表，改成1,n-1,2,n-2,3,n-3……的链表
解答：把后半部分链表反转（怎么找后半部分，设两指针，一个走一步，一个走两步即可），然后设两指针，1指向n-1，n-2指向2，2指向n-2……即可。
（2）双向队列的的源码实现……
解答：双向链表，内存问题，链表结点池，池取出全部后，要重新new，所以要有维护池的东东……
（3）n个数里面取出前20小的数，有多少种方法，...
分类：
其他好文 时间：
2015-08-31 23:44:31
阅读次数：
209
博客介绍了C语言，以及C++的单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点：
（1）在数据结构中具有双向指针
（2）插入数据的时候需要考虑前后的方向的操作
（3）同样，删除数据的是有也需要考虑前后方向的操作
那么，一个非循环的双向链表操作应该是怎么样的呢？我...
分类：
编程语言 时间：
2015-08-31 17:26:28
阅读次数：
259
#include
#include
using namespace std;
struct Node
{
Node *left;//相当于双向链表的prev指针。
Node *right;//相当于双向链表的next指针。
char data;
Node(char d = char()):data(d),left(NULL)...
分类：
编程语言 时间：
2015-08-31 17:23:35
阅读次数：
181
