线性表有2种实现方式,分别是:1、顺序存储结构,其元素所占的存储空间是连续的且按逻辑顺序依次存放的;2、链式存储结构,是可以不连续的一组任意的存储单元,有两部分存储,一部分存放数据元素值的数据域,一部分存放直接前驱或直接后继结点的指针域。

线性表有两种基本的存储结构:顺序存储结构和链式存储结构。
1、顺序表
具有以下两个基本特点:
(1) 线性表的所有元素所占的存储空间是连续的。
(2) 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。


2、线性表的链式存储
线性表的链式存储结构就是用一组任意的存储单元(可以是不连续的)存储线性表的数据元素。
对线性表中的每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接前驱或直接后继结点的地址(指针),称为指针域,称这种存储单元为结点。

新版本程序更新主要体现在:完美整合BBS论坛程序,用户只须注册一个帐号,即可全站通用!采用目前流行的Flash滚动切换广告 变换形式多样,受人喜爱!在原有提供的5种在线支付基础上增加北京云网支付!对留言本重新进行编排,加入留言验证码,后台有留言审核开关对购物系统的前台进行了一处安全更新。在原有文字友情链接基础上,增加LOGO友情链接功能强大的6种在线支付方式可选,自由切换。对新闻列表进行了调整,
3、循环链表
循环链表(Circular Linked List)是另一种形式的链式存储结构。它将单链表中最后一个结点的指针指向链表的头结点,使整个链表头尾相接形成一个环形。

4、双向链表
双向链式是用两个指针表示结点间的逻辑关系。即增加了一个指向其直接前驱的指针域,这样形成的链表有两条不同方向的链,前驱和后继,因此称为双链表。
typedef struct DNode{
ElemType data;
struct DNode *prior;
struct DNode *next;
}Dnode,*DuLinkList;
5、实际使用过程中的定义形式

相关学习推荐:PHP编程从入门到精通









