《数据结构》第5章第6节广义表（扩展线性链表存储表示）。
分类：
编程语言 时间：
2016-03-01 06:15:47
阅读次数：
181
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节
分类：
编程语言 时间：
2016-02-21 22:49:10
阅读次数：
320
以一元多项式加法运算为例: A,B可用线性链表可以表示为: “和多项式”链表如下(图中的长方框表示已经被释放的结点): #include <stdio.h> #include <stdlib.h> typedef struct Polyn{ int data; int index; struct P
分类：
其他好文 时间：
2016-02-03 21:46:20
阅读次数：
317
本节内容讨论的线性表的另一种表示方法----链式存储结构，由于它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有弱点，但同时也失去了顺序表可随机存取的优点。 1.线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不
分类：
其他好文 时间：
2016-01-31 13:20:20
阅读次数：
261
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１ 线性链表的逻辑状态由上...
分类：
其他好文 时间：
2015-12-16 21:05:22
阅读次数：
202
数据结构，将数据链式存储，对链表进行插入、删除、排序等简单操作，链式结构方便对链表进行更改，当需要对数据进行频繁地插入和删除操作时，链式结构是最好的选择
分类：
其他好文 时间：
2015-11-01 00:27:01
阅读次数：
234
http://blog.csdn.net/jnu_simba/article/details/8828716 感谢simba大哥给我的参考
分类：
其他好文 时间：
2015-10-23 18:39:11
阅读次数：
155
链表在空间的合理利用上和插入、删除时不需要移动等优点，因此在很多场合下，它是线性表的首先储存结构。然而它也存在着实现某些基本操作，如求线性表的长度时不如顺序储存结构的特点。因而从新定义线性链表及其基本操作头文件：#define TRUE 1#define FALSE 0#define OK 1#d....
分类：
其他好文 时间：
2015-09-11 22:10:09
阅读次数：
275
#include
#include
#include
#include"SeqString.h"
typedef char AtomType;
typedef enum{ATOM,LIST} ElemTag;//ATOM=0，表示原子，LIST=1，表示子表
typedef struct GLNode{
ElemTag tag; //标志位tag用于区分元素是原子还是子表
union{
...
分类：
其他好文 时间：
2015-08-08 18:18:27
阅读次数：
122
