1、 对于ArrayList与Vector来说，底层都是采用数组方式来实现的 2、 ArrayList,LinkedList是不同步的，即线程不安全，而Vector是的。（线程安不安全） 3、 LinkedList底层是由双向循环链表实现的 4、 对于ArrayList，查找速度非常快，增加和删除操 ...
分类：
其他好文 时间：
2019-03-22 16:48:33
阅读次数：
132
1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空... ...
分类：
其他好文 时间：
2019-03-19 15:16:44
阅读次数：
196
在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 ...
分类：
其他好文 时间：
2019-03-16 23:24:12
阅读次数：
202
linux-3.5/include/linux/list.h 使用只含指针域的双向循环链表进行链表的操作。 下面是我选取部分list.h中代码： 1 #ifndef _LINUX_LIST_H 2 #define _LINUX_LIST_H 3 4 struct list_head { 5 stru ...
分类：
系统相关 时间：
2019-03-03 16:12:27
阅读次数：
142
2 线性表 线性结构，线性结构的特点：（1）是数据元素的非空有限集合；（2）存在唯一的一个被称做“第一个”的数据元素；（3）存在唯一的一个被称做“最后一个”的数据元素；（4）除第一个以外，集合中的每个数据元素均有一个前驱；（5）除最后一个以外，集合中的每个数据元素均有一个后继； 2.1 线性表的类型 ...
分类：
其他好文 时间：
2019-02-18 23:28:19
阅读次数：
364
文字描述 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。 示意图 算法分析 插入、删除、查找等同单链表。 代码实现 1 // 2 // Created by lady on 19-1-27. 3 / ...
分类：
其他好文 时间：
2019-02-17 19:13:43
阅读次数：
201
分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 ...
分类：
其他好文 时间：
2019-01-31 20:55:24
阅读次数：
184
单链表地址：点我 一、循环链表 节点的next指向下一个节点，节点的prev指向上一个节点 ...
分类：
编程语言 时间：
2019-01-22 20:13:49
阅读次数：
175
一.循环链表A.循环链表的介绍a.概念上1.任意数据元素都有一个前驱和一个后继2.所有数据元素的关系构成一个逻辑上的环b.实现上1.循环链表是一种特殊的单链表2.尾节点的指针域保存了首结点的地址关系图如下、循环链表的继承层次结构二.循环链表的实现思路A.思路1.通过模板定义CircleList类，继承自LinkList类2.定义内部函数last_to_first();用于将单链表首尾相连Node*
分类：
其他好文 时间：
2019-01-22 11:51:38
阅读次数：
130
静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 ...
分类：
其他好文 时间：
2019-01-22 01:21:51
阅读次数：
198
