LinkedList是基于链表结构的一种List，在分析LinkedList源码前有必要对链表结构进行说明。 1.链表的概念 链表是由一系列非连续的节点组成的存储结构，简单分下类的话，链表又分为单向链表和双向链表，而单向/双向链表又可以分为循环链表和非循环链表，下面简单就这四种链表进行图解说明。 1
分类：
其他好文 时间：
2016-01-28 21:11:35
阅读次数：
338
双向循环链表list list是双向循环链表，每个元素都知道前面一个元素和后面一个元素。 list和vector的差别： 在list中，因为其内存分配是非连续的，因此不能像vector那样用[]操作符取值。而仅仅能用迭代器来訪问list中的元素。list中提供的成员函数与vector类似。只是lis
分类：
其他好文 时间：
2016-01-28 21:04:16
阅读次数：
188
下载地址：http://pan.baidu.com/s/1i4pMZ9z密码：v9ra算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类：
编程语言 时间：
2016-01-21 12:19:03
阅读次数：
219
今天这个又打了很长时间，本来觉得数据结构就是那样，不过是一种思维，但是实际上真正自己打和想象中差距还是很大，需要考虑到各种细节。 今天这个问题有一个比较有意思的应用，就是“约瑟夫环问题”。 具体可以参见百度百科：http://baike.baidu.com/link?url=poA1Aanlptc....
分类：
编程语言 时间：
2016-01-14 00:51:59
阅读次数：
257
今天先谈下弗洛伊德判环，弗洛伊德判环原来是在一个圈内有两人跑步，同时起跑，一人的速度是另一人的两倍，则那个人能在下一圈追上另一个人，弗洛伊德判环能解数字会循环出现的题，比如说判断一个链表是不是循环链表。Leetcode Happy Number 就是这样一道简单的题，实现方法有很多，但是弗洛伊德判环...
分类：
移动开发 时间：
2016-01-12 16:57:20
阅读次数：
219
这个题很有意思，看题目可以想到利用循环链表，将链表构成一个环后，旋转一定角度后，然后再拆开环，就可以得到新的链表这里需要注意的就是k值和链表长度的关系，我们可以将环看做钟表，链表长度n就是这个钟表的最大刻度，k值是指针走过的刻度，k值可以比n小，也可以比n大，因为钟表环形循环的特点，指针可能已经绕了...
分类：
其他好文 时间：
2015-12-28 23:36:22
阅读次数：
203
小猪的数据结构辅助教程——2.7 线性表中的双向循环链表标签（空格分隔）： 数据结构本节学习路线图与学习要点学习要点：
1.了解引入双向循环链表的原因
2.熟悉双向循环链表的特点以及存储结构
3.掌握双向循环链表的一些基本操作的实现逻辑
4.掌握逆序输出双向循环链表元素逻辑
1.双向循环链表的引入2.双向循环链表的存储结构双向循环链表的特点：
上面也说了，空间换时间，比起循...
分类：
其他好文 时间：
2015-12-26 06:25:52
阅读次数：
212
Jeremy最近学习了指针和链表的概念，而链表可以使用结构体实现。他知道链表中有一种叫做循环链表例如1->2->3->4->5->1（其中第一个1和最后一个1是同一个）。期中考试后，老师让Jeremy做一个学生的成绩统计，Jeremy想使用结构体实现简单的循环链表来完成。他计划读入同学的学号和成绩等...
分类：
其他好文 时间：
2015-12-23 02:02:17
阅读次数：
134
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。typedef struct node{ struct node *pre; //前驱指针 ...
分类：
其他好文 时间：
2015-12-16 21:35:28
阅读次数：
176
注意测试用例的选取！！#include<iostream>
usingnamespacestd;
#include<string>
template<classT>
structLinkNode
{
LinkNode(constT&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{
}
T_data;
LinkNode<T>*_prev;
LinkNode<T>*_nex..
分类：
其他好文 时间：
2015-12-16 17:28:22
阅读次数：
177
