从无到有算法养成篇-线性表历练

一、线性表定义及特色

满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象, 相邻数据元素之间存在这个序偶关系. 诸如此类由(n>=0)个数据特性相同的元素构成的有限序列称为"线性表".

线性表中的元素的个数n定义为线性表的长度,如果n = 0则称为空表.

对于非空的线性表和线性结构,其特点如下:

存在唯一的一个被称作"第一个"的数据元素

存在唯一的一个呗称作"最后一个"的数据元素

除了第一个之外,结构中的每个数据元素均有一个前驱

除了最后一个之外,结构中的每个数据元素都有一个后继.

二、顺序表初始化、插、删、改、查、清相关要点

1、初始化：结构体数据的意义及作用。初始化理解参考数组的初始化

定义及初始化

2、插入：注意判断的临界点

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107705944