tags-线性表

标签 - 线性表

? 线性表 ? 2017-09-02 01:23:14 268 0 0

1．顺序表的定义 (1) 顺序存储方法　即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。 (2) 顺序表（Sequential List）　用顺序存储方法存储的线性表简称为顺序表（Sequential List）。 2．结点a i 的存储地址 &

? 线性表 ? 2017-09-02 01:23:11 216 0 0

1、链接存储方法　链接方式存储的线性表简称为链表（Linked List）。　链表的具体存储表示为：　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还

2.顺序表上实现的基本运算

? 线性表 ? 2017-09-02 01:23:08 184 0 0

顺序表上实现的基本运算 1.表的初始化 void InitList（SeqList *L） {\\顺序表的初始化即将表的长度置为0

? 线性表 ? 2017-09-02 01:23:05 312 0 0

双链表 1、双向链表（Double Linked List）　双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。注意：　①双链表由头指针head惟一确定的。　②带头结点的双链表的某些运算变得方便。　③将头结点和尾结点链接起来，为双（向）循环链表。 2、双向链表的结点结构和形式描述 ①结点结构(见上图a) &nbs

5.顺序表和链表的比较

? 线性表 ? 2017-09-02 01:23:01 60 0 0