单链表的结构有多种 这里介绍的链表有头结点、有尾节点并且尾节点指向头结点 单链表的每个结点的地址存放在其直接前驱结点的指针域中。其中第一个结点没有前驱结点，因此需要一个头指针指向第一个节点，便于我们对整个链表进行操作；这里的单链表的最后一个节点的指针域存放的是头结点的地址。 单链表不能随意存取，必要 ...
分类：
编程语言 时间：
2016-04-15 20:18:27
阅读次数：
196
看问题，首先想到的解决办法如下： （1）单独设计一个函数可以，计算出有序链表的中间节点的前驱节点。后续会看到原因，这个函数进入的有序链表长度长度至少有2个节点； （2）回到原来需要设计的函数： a. 如果没有节点返回null,如果是只有一个节点，将这个节点制造成树节点返回；由于这个原因，输入到寻找前 ...
分类：
其他好文 时间：
2016-04-13 11:00:26
阅读次数：
111
1、 在认识链表结构exe部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表的遍历 2、 链表： 链表有单向链表，也有双向链表，有循环的（环形），在这里我们只讨论 双向循环链表。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 ...
分类：
其他好文 时间：
2016-04-10 16:22:26
阅读次数：
133
ps:主要是3个一维数组，一个是dist[]，用来储存源点到达各点的距离(比如dist[2]=3就是源点到达2的距离是3),一个是off[]，是用来记录是否作为扩散点扩散了. 另一个是path[]，用来记录到达某点的前驱点.然后就是构图了,map[a][b]=c; 代码: ...
分类：
编程语言 时间：
2016-04-08 06:26:05
阅读次数：
274
#include"stdafx.h"#include<iostream>#include<fstream>#include"conio.h"usingnamespacestd;struct_DOUBLE_LINK_NODE//定义一个双链表结构{char*data;struct_DOUBLE_LINK_NODE*prev;//双链表的前驱struct_DOUBLE_LINK_NODE*next;//双链表的后驱};classDoubleList..
分类：
编程语言 时间：
2016-04-06 00:48:44
阅读次数：
242
双链表：可以从一个表结点出发，在线性表中随意访问它的前驱结点和后继结点，双链表有两个指针。 双链表结template<class Elem> class Link private: static Link<Elem>* freelist ;//Head of the freelis public: ...
分类：
其他好文 时间：
2016-03-29 23:48:58
阅读次数：
212
转载请注明来源：
第3章
线性表
3.2 线性表的定义
线性表（List）：零个或多个数据元素的有限序列。
元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。
线性表强调是有限的。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。
3.4 线性表的顺序存储结构
线性表...
分类：
其他好文 时间：
2016-03-29 10:51:32
阅读次数：
183
3.2 线性表的定义
线性表（List）：零个或多个数据元素的有限序列。
元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。
线性表强调是有限的。
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。
3.4 线性表的顺序存储结构
线性表的顺序存储结构，指的是用一段地址连续的存储...
分类：
其他好文 时间：
2016-03-29 01:03:12
阅读次数：
390
图的定义与术语 在线性表中，每一个元素之间仅仅有一个直接前驱和一个直接后继。在树形结构中。数据元素之间是层次关系，而且每一层上的数据元素可能和下一层中多个元素相关，但仅仅能和上一层中一个元素相关。 但这只都不过一对一。一对多的简单模型，假设要研究如人与人之间关系就很复杂了。 万恶图为首，前边可能有些 ...
分类：
其他好文 时间：
2016-03-27 12:28:42
阅读次数：
288
双向链表的基本操作 #include<stdio.h>#include<stdlib.h> typedef int DataType;typedef struct LNode { DataType data; /*存储结点值*/ LNode *prior;/*前驱结点地址*/ LNode *next ...
分类：
其他好文 时间：
2016-03-26 20:22:43
阅读次数：
244
