1.如何通过调整链而不是数据来交换两个相邻的元素？ // 单向链表
Node *p,*afterp;
p=beforep->next;
afterp=p->next; p->next=afterp->next;
beforep->next=afterp;
afterp->next=p; // 双向链表
Node *beforep,*a...
分类：
其他好文 时间：
2015-05-09 17:39:28
阅读次数：
229
以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next，因此若已知某结点的指针为p，其后继结点的指针则为p->next ，而找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找前驱的时间性能是O(n)，如果也希望找前驱的时间性能达到O(1...
分类：
其他好文 时间：
2015-05-09 17:27:47
阅读次数：
146
1 package cn.it.struct; 2 3 public class MyStack { 4 private int top=-1; 5 6 private Node current; 7 8 9 private class No...
分类：
其他好文 时间：
2015-05-07 10:09:28
阅读次数：
138
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 ...
分类：
编程语言 时间：
2015-05-05 21:34:33
阅读次数：
153
problem：
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will
always be po...
分类：
系统相关 时间：
2015-05-05 19:42:16
阅读次数：
204
对循环双链表实现下述功能：
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类：
其他好文 时间：
2015-05-05 08:52:16
阅读次数：
123
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻塞队列的时候有一个很大问题就是：它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤...
分类：
编程语言 时间：
2015-05-04 11:44:30
阅读次数：
157
STL容器类的模板容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。数据结构描述实现头文件向量(vector)连续存储的元素列表(list)由节点组成的双向链表，每个结点包含着一个元素双队列(dequ...
分类：
其他好文 时间：
2015-05-01 14:45:29
阅读次数：
99
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何
新的结点，只调整指针的指向。
比如将二元查找树
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
思路：对于树的很多题目，都可以使用递归的方法来处理。这道题目也不例外。我们从最基本的思路来考虑这个题目。
把一个二叉树编程双向链表，...
分类：
编程语言 时间：
2015-04-28 22:53:21
阅读次数：
284
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
/**********************************************************************
* Copyright (c)2015,...
分类：
其他好文 时间：
2015-04-27 18:32:49
阅读次数：
129
