线性表（c语言）

线性表是我们学习数据结构的第一个结构，也是最常用且最简单的一种数据结构。一个线性表就是n个数据元素的有限序列。每个数据元素的具体含义，在不同的情况下是各不相同的，它可以是一个数或一个符号，也可以是一本书，甚至其他更复杂的信息。

在稍复杂的线性表中，一个数据元素可以由瑞干戈数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。

线性表有以下特点：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。

线性表中元素的个数n（n>=0 ）定义为线性表的长度，n=0时称为空表。在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为数据元素ai在线性表中的位序。

线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可进行插入和删除等。

线性表第一个需要学习的就是初始化一个空的线性表。在构造之前我们需要写出头文件，预定义和定义类型和结构体。

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

//定义函数的返回码

#define OK