数据结构（C语言）-- 线性表

基于C语言实现的线性表

程序代码：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define True 1
#define False 0


#define LIST_INIT_SIZE 5     /*初始分配的顺序表长度*/
#define LISTINCREAMENT 5     /*溢出时，顺序表长度的增量*/

typedef  int ElemType;  /*定义顺序表数据元素的类型*/
typedef  int Status;  /*定义函数的类型，其值是函数结果状态代码*/

typedef struct Sqlist{
   
   
ElemType *elem;      /*顺序表存储空间的基地址(注意顺序表从下标1开始存放数据元素)*/
int length;           /*顺序表的当前长度*/
int listsize;         /*当前分配的存储空间容量（以sizeof(ElemType)为单位）*/
}Sqlist;

Status InitList_sq(Sqlist &L); // 初始化线性表L 
Status CreateList_sq(Sqlist &L,int n); // 建立线性表L任意顺序
Status ListInsert_sq(Sqlist &L,int i,ElemType e);//插入在线性表L中第i个数据元素之前插入数据元素e 
void PrintList_sq(Sqlist L);  //输出顺序表的元素
Status ListDelete_sq(Sqlist &L,int i,ElemType &e); /*删除第i个元素*/
int ListLocate_sq(Sqlist L,ElemType e); /*查找值为e的元素*/
void DestroyList_sq(Sqlist &L);//销毁线性表L
void ClearList_sq(Sqlist &L);//清空线性表L
Status ListEmpty_sq(Sqlist L);//判断线性表L是否为空
int ListLength_sq(Sqlist L);//获取表长
Status GetElem_sq(Sqlist L,int i,ElemType &e);//取值（根据位置i获取相应位置数据元素的值）

Status InitList_sq(Sqlist &L)// 初始化线性表L
{
   
   
L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));