cjy040921的博客

数据结构之不定长线性表

定长线性表：1、初始化函数：需要将结构体中的所有元素初始化，但是不用管存放的数据，故在这一步只初始化length。如图所示，定长线性表的结构体需要两个参数。elem用来存放数据，length用来存放有效数据的长度。2、插入数据函数：插入数据共分为三步，数据后移、插入数据、length加一。8、清空函数，因为定长线性表没有malloc内存申请，所以在销毁内存时只需要将数据清空即可。4、查找函数：遍历线性表吗，找到与目的数据相同的数据，并返回他的下标。定长线性表，顾名思义就是拥有固定长度的、线性的表。