通常情况下，链接可分为单链表、双向链表和循环链表三种常用类型。 一、单链表基本操作的实现 使用链式存储结构来实现的线性表称为链表。首元结点、头结点、头指针、空指针。 1.单链表的类型定义 2.初始化操作InitLinkList(&L) 3.求表长操作listLength(&L) 4.取元素操作get ...
分类：
其他好文 时间：
2017-05-10 21:26:47
阅读次数：
188
双向链表 link.h link.cpp main.cpp ...
分类：
编程语言 时间：
2017-05-08 23:22:36
阅读次数：
231
横看成岭侧成峰，远近高低各不同。不识庐山真面目，只缘身在此山中。 ——苏轼 这一块儿学的是云里雾里，咱们先从简单的入手。逐渐的拨开迷雾见太阳。本次先做List集合的三个实现类的学习笔记 List特点：有序，元素可重复。其实它的本质就是一个线性表（下面会说到） 先上图，Java集合有Collectio ...
分类：
编程语言 时间：
2017-05-07 13:00:25
阅读次数：
196
心在山东身在吴，飘蓬江海漫嗟吁。 他时若遂凌云志， 敢笑黄巢不丈夫。 ——水浒传 先上源代码,LinkedList类: Java链表中定义了一个内部类Node类,"node"是节点的意思.链表的基本元素是节点,(双向链表)每个节点包含三个成员,分别是item:数据,next:指向链表下一个元素的指针 ...
分类：
编程语言 时间：
2017-05-06 10:31:37
阅读次数：
190
/** * 翻转双向链表 * 需要记录翻转后的下一个节点 * @param head * @return */ public DoubleNode reverserList(DoubleNode head){ DoubleNode pre = null; DoubleNode next = null... ...
分类：
其他好文 时间：
2017-05-02 19:46:47
阅读次数：
158
#include #include #include #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结... ...
分类：
其他好文 时间：
2017-04-30 22:48:38
阅读次数：
140
所谓双向链表，就是链表可以从两个方向进行遍历，有了对单向链表的了解，想要创建一个双向链表就是相对容易很多。来看看《数据结构与算法分析--C语言描述》这本书上咋说的。原文：有时候以倒叙的方式扫描链表很有用，标准的实现方法（单向链表）对此无能为力，然而解决方法却很简单，只要在数据结构上附加一个域，使它包 ...
分类：
其他好文 时间：
2017-04-30 18:36:01
阅读次数：
250
链表是一种经常使用的数据结构,有单链表, 双向链表及其循环链表之分. 插入操作是链表的基本操作之中的一个.但大部分人在初学时,多少会感到有些迷惑. 以下时本人的一些小经验. 1 后向插入和前向插入 如果当前节点为P. 后向插入是指在p节点后插入新节点. 前向插入是指在p节点后插入新节点. 对于单链表 ...
分类：
其他好文 时间：
2017-04-29 19:58:12
阅读次数：
165
———————————————————————————————————————————— 双向循环链表 //遍历等执行方法与普通双向链表相同，不单独列举 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
分类：
编程语言 时间：
2017-04-29 18:57:41
阅读次数：
508
1.类说明 实现了List和Deque接口的双向链表。实现了List的所有操作，允许所有元素(包含null)。 所有的操作基本都是可以双向进行的，对列表的索引操作会从列表的开头或者结尾开始，取决于那边比较接近该索引的位置。 LinkedList也不是线程安全的，如果需要有多线程对此集合进行操作的场景 ...
分类：
其他好文 时间：
2017-04-29 17:37:55
阅读次数：
241
