初郁

2.6 顺序表和链表的比较 2.6.1 空间性能的比较 2.6.2 时间性能的比较 链式存储结构的优点： 结点空间可以动态申请和释放； 数据元素的逻辑次序靠结点的指针域来指示，插入和删除时不需要移动数据元素。 链式存储结构的缺点： 存储密度小，每个结点的指针域需要额外的占用存储空间。当每个结点的数据域所占的字节不多时，指针域所占存储空间的比重显得很大。(空间利用率低)； 链式存储结构是非随...

2.5线性表的链式表示和实现 6. 创建单链表 1> 前插法： 将结点插入表首，即头结点之后。 1) 生成结点: p=new LNode; cin>> p->data; 2) 插入表首: p->next=L->next; L->next=p; 6. 创建单链表：前插法 void CreatList_H(LinkList &L, int n) {...

2.5 线性表的链式表示和实现 2.5.1 单链表定义和表示 链式存储结构特点: 用一组任意的存储单元存储线性表的数据元素（这组存储单元可以连：续，也可以不连续）。 单链表可由一个头指针唯一确定。 若要访问数据元素ai，须从头指针出发，顺着指针域逐个访问，直至第i个结点。因此，线性表的链式存储结构只适合顺序访问，不支持直接访问。 根据链表中结点所含指针个数、指针方向和指针连接方式，可将链表分为...

2.1线性表的定义及特点 线性结构： 一个数据元素的有序(次序)序列。 基本特点： 存在唯一的一个被称作“第一个”的数据元素； 存在唯一的一个被称作“最后一个”的数据元素； 除第一个之外，集合中的每个数据元素均只有一个前驱； 除最后一个之外，集合中的每个数据元素均只有一个后继 线性结构包括：线性表，栈，队列，串，数组，广义表 线性表是n个数据元素的有限序列。 基本概念： 案例引入 案例2.1...