目录
1.线性表的基本要求
1.线性表的定义和基本操作
2.线性表的表现
3.顺序存储结构
4.链式存储结构
5.线性表的应用(这一部分通过线性表算法中的各种题目来讲解,不单独作为一节)
2.线性表的基本概念和实现
2.1线性表的定义
线性表是具有相同特性数据元素的一个有限序列。该序列种所含元素的个数叫做线性表的长度,用n(n>=0).注意:n可以等于0,表示线性表可以是空表。
2.2线性表的特性
1.有限序列
2.线性表的相同性
3.有序性和无序性
2.3逻辑特征
1.表头元素没有前驱
2.表位元素没有后继
3.其他元素均有一个直接前驱,一个直接后继
2.4线性表的存储结构
2.4.1顺序表
顺序表就是把线性表中的所有元素按照一定逻辑关系,一次粗唇到从指定的存储位置开始一块连续的存储空间中。
第一个元素的存储位置就是指定存储位置,第 i +1个元素的存储位置紧接在第 i 个元素的存储位置的后面。
2.4.2链表
在链表存储中,每个节点不仅包含所存元素的信息,还包含了元素之间逻辑关系的信息,如单链表种前驱节点包含后续节点的地址信息,这样就可以通过前驱节点中的地址信息找到后续节点的位置。
1.单链表:
①带头节点的单链表种,头指针head指向节点,头结点的至于不含任何信息,从头结点的后续节点开始存储数据信息。
②不带头节点的单链表的头指针head直接执行开始节点,即图2-2中的结点A1
注意:
头指针head始终不为空 ,head->next==NULL时候