笔趣阁

手机浏览器扫描二维码访问

第310章 有毛病（第3页）

c

语言）环境下：数组具有随机存取的特性，因此，借助数组来描述顺序

表。除了用数组来存储线性表的元素之外，顺序表还应该有表示线性表的长度属性，所以用

结构类型来定义顺序表类型。

#define

maxsize

100

数组最大长度

typedef

struct

{

定义线性表结构体

int

data[maxsize];

线性表存储元素的数组

int

length;

记录线性表的长度

}

*sqlist;

线性表的名称

顺序表小结。

1、单链表的定义

链式存储：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表

简称线性链表。

为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后

继结点的地址（或位置），称为指针（pointer）或链（link），这两部分组成了链表中的结点结构，

链表是通过每个结点的指针域将线性表的

n

个结点按其逻辑次序链接在一起的。每一个结只

包含一个指针域的链表，称为单链表。

存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散

分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。

操作方便，总是在链表的第一个结点之前附设一个头结点（头指针）head

指向第一个。

2、双向链表

双向链表（double

linked

快穿：盘古居然是我哥  穿越明朝之我救了马皇后  七零大厂美人，改造反派崽暴富  跌落山崖的我，习得神级功法  新来的转校生竟比校霸还野  八零守寡小娇娇，冷面糙汉被钓疯  我在修仙游戏世界中浑水摸鱼  凛冬末日：全民避难所求生  我在无限游戏中永生  空间通末世，我带飞全家很合理吧  小马宝莉：星空之下  逼我做妾？真太子为我入赘将军府  京港月光  医林萧韵  穿成花瓶美人，反派老公破产了  都市神医，开局扇醒拜金女  我手握无限物资，砸出末世安全区  沙雕攻以为他虐了白月光  七零娇美人，甩掉知青当首富  武侠游戏：只有我知道剧情