本文详细介绍了线性表的概念，包括其定义、特点和长度定义。接着，重点阐述了顺序表的初始化、插入、删除、修改、查询和清空等操作，并探讨了链式存储的线性表，特别提到了链表初始化、插入、删除和清空的方法。文章还对比了顺序表和单链表在存储方式、时间性能和空间性能上的差异，有助于深入理解这两种数据结构。
一、线性表定义及特色
满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象, 相邻数据元素之间存在这个序偶关系. 诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表".
线性表中的元素的个数n定义为线性表的长度,如果n = 0则称为空表.
对于非空的线性表和线性结构,其特点如下:
存在唯一的一个被称作"第一个"的数据元素
存在唯一的一个呗称作"最后一个"的数据元素
除了第一个之外,结构中的每个数据元素均有一个前驱
除了最后一个之外,结构中的每个数据元素都有一个后继.
二、顺序表初始化、插、删、改、查、清相关要点
1、初始化：结构体数据的意义及作用。初始化理解参考数组的初始化
定义及初始化
2、插入：注意判断的临界点
插入
3、读取：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
