1.集合类有哪些？●List接口 ◆LinkList实现了List接口，是一种双向链表。动态的链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解 ...
分类：
其他好文 时间：
2017-04-14 16:22:47
阅读次数：
655
实验环境: 操作系统: Windows 2000 Service Pack 4 集成开发环境: Microsoft Visual C++ 6.0 SP6 实验代码如下: 1 #include <windows.h> 2 #include <stdio.h> 3 4 int main(int argc ...
双向链表, 双向链表需要增加一个previous属性 /*双向链表 * */ function Node(element) { this.element = element; this.next = null; this.previous = null;//双向链表在这里需要增加一个previous... ...
分类：
Web程序 时间：
2017-04-10 16:47:46
阅读次数：
245
1.前言 本文主要介绍Linux内核实现的基本数据类型，包括链表，内核对象，内核对象引用计数，内核对象集合， 2.链表 1. 链表的基本结构 内核链表可以将任何类型的数据结构连接起来，链表结构如下： 图 标准双链表 典型的循环双向链表如上图所示。 2. 链表相关API 3. 内核对象 3.1 kob ...
分类：
系统相关 时间：
2017-04-08 14:39:11
阅读次数：
225
一、简介： Linux中的链表使用两个指针，可以方便的构成双向链表，实际上，通常它都组织成双向循环链表，不同于数据结构书上的链表，这里的节点只有链表指针，没有链表的数据，下边我将对内核中...
分类：
其他好文 时间：
2017-04-03 23:09:26
阅读次数：
294
双向链表 单向链表的节点都只有一个指向下一个节点的指针单向链表的数据元素无法直接访问其前驱元素逆序访问单向链表中的元素时极其耗时的操作双向链表在单向链表的基础上增加了指向前驱的指针功能上双向链表可以完全取代单向链表的使用 栈是一种特殊的线性表 栈仅能在线性表的一端进行操作栈顶：允许操作的一端栈底：不 ...
分类：
其他好文 时间：
2017-03-31 23:56:20
阅读次数：
242
二叉搜索树与双向链表 字符串的排列 数组中出现次数超过一半的数字 最小的K个数 连续子数组的最大和 26.输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 27.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串ab ...
分类：
其他好文 时间：
2017-03-30 23:34:32
阅读次数：
383
1、题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 2、解题思路： （1）将左子树构造成双向链表，并返回链表头节点； （2）定位左子树双链表的尾节点； （3）如果左子树链表不为空，将当前root连缀其链尾； （4）将右子 ...
分类：
其他好文 时间：
2017-03-30 23:04:36
阅读次数：
214
题目链接：https://uva.onlinejudge.org/external/126/12657.pdf 题意： 给你一个从1~n的数，然后给你操作方案 ? 1 X Y : move box X to the left to Y (ignore this if X is already the ...
分类：
其他好文 时间：
2017-03-27 21:12:20
阅读次数：
129
集合框架 1、Collection框架 Collection接口 | List接口（有序可重复） | ArrayList类（底层采用变长数组实现，查找速度快，不安全，效率高） | Vector类（底层采用变长数组实现，安全，效率低） | LinkedList类（底层采用双向链表实现，插入删除速度快） ...
分类：
其他好文 时间：
2017-03-27 18:31:03
阅读次数：
157
