对于单链表，由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作，这样，当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055我们将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相接的单链表称为单循环链表，简称循环链表...
分类：
编程语言 时间：
2016-04-19 19:41:59
阅读次数：
257
1. list功能
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素.list对象自身提供了两个pointer用来指向第一个和最后一个元素.每个元素都有pointer指向前一个和后一个元素.如果想要插入新元素,只需要操纵对应的pointer即可.因此list在几个方面与array,vector不同:
- list不支持随机访问,如果你要访问第5个元素,就得顺着...
分类：
其他好文 时间：
2016-04-17 22:53:25
阅读次数：
144
链表是一种很常见的数据结构，单链表、双向链表、循环链表和复杂链表都是其衍生物。复杂链表之所以命名为复杂链表，也正是由于其结构的复杂。它比其他其他种类的链表多了一个指针域，这个指针域可以指向链表中的任一结点，也可以为空。其结构定义如下：structComplexNode
{
Da..
分类：
其他好文 时间：
2016-04-14 22:37:42
阅读次数：
252
链表是一种很常见的数据结构，单链表、双向链表、循环链表和复杂链表都是其衍生物。复杂链表之所以命名为复杂链表，也正是由于其结构的复杂。它比其他其他种类的链表多了一个指针域，这个指针域可以指向链表中的任一结点，也可以为空。其结构定义如下：structComplexNode
{
Da..
分类：
其他好文 时间：
2016-04-14 22:37:36
阅读次数：
236
线性表分为顺序存储结构和链式存储结构(单链表，静态链表，循环链表，双向链表)。 单链表（**一种动态结构，所占空间的大小和位置不需要预先分配划定） 每一个节点只记录一个节点信息，不能断。 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构（只读取情况）。若需要频繁插入和删除和插入时， ...
分类：
其他好文 时间：
2016-04-13 20:33:23
阅读次数：
165
1、 在认识链表结构exe部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表的遍历 2、 链表： 链表有单向链表，也有双向链表，有循环的（环形），在这里我们只讨论 双向循环链表。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 ...
分类：
其他好文 时间：
2016-04-10 16:22:26
阅读次数：
133
进程的描述和进程的创建 一、进程描述符task_struct 为了管理进程，内核必须对每个进程进行清晰的描述，进程描述符提供了内核所需了解的进程信息。 代码关键点： 1.Struct list_head task进程链表，双向循环链表链接。 2.Struct mm_struct *mm,*activ ...
分类：
系统相关 时间：
2016-04-03 16:01:54
阅读次数：
181
在做循环链表习题的时候，当我进行结点删除操作时，发生如下异常： 调试后发现，异常发生在free（）在释放空间时，如果把free注释，异常将不会发生 最初的代码是这样的： typedef struct LNode{ DataType data; LNode *next;}LNode,*LinkList ...
分类：
其他好文 时间：
2016-04-02 22:55:53
阅读次数：
413
一、进程 1.进程就是出于执行期的程序 2.执行线程，简称线程，是在进程中活动的对象 3.进程提供两种虚拟机制：虚拟处理器和虚拟内存 二、进程描述符和任务结构 1.内核把进程的列表存放在焦作任务队列的双向循环链表中，其中每一项都是类型为task_struct、称为进程描述符的结构 2.进程描述符的分 ...
分类：
其他好文 时间：
2016-03-31 12:55:38
阅读次数：
136
题目：整数数组中最大子数组的和 要求： 这次任务多了一个要求就是这个数组是环形的， 也就是可以从A[i-1]，…… A[n-1]，A[0],A[1]这样的数组也阔以，那么首先想到的就是循环链表，然后控制求和的子数组长度即可，但是，链表首元素从哪定呢。。。用DP的话终止条件怎么设置。。。 所以我感觉这 ...
分类：
编程语言 时间：
2016-03-27 09:41:00
阅读次数：
301
