文档介绍：创建一个线性表实现输入,输出,插入,删除,定位。
(注意:不论在调用哪个函数前,=a,就是使指针elem回到数组a的首地址。)
#include<>
#include<>
#include<>
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int ElemType; //接下来ElemType代表的就是int
typedef int Status; //Status也代表int
int i,*p,*q; //p,q都是指针类型
ElemType e;
typedef struct
{
ElemType *elem; //定义成指针类型//存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
//***********************构建空的线性表*************************//
Status InitList_Sq(SqList &L) //构建一个空的线性表L
{
=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!) exit(OVERFLOW); //存储分配失败
=0; //空表长度为0
=LIST_INIT_SIZE; //初始存储容量
return OK;
}
//**************************线性表输入函数*********************//
void input(SqList &L) //输入函数
{
scanf("%d",); //要先输入一个,不然一开始就是0,无法进行循环
while(*) // 加*是因为elem是指针,加之后才代表值
{
++; //输入后指针后移
++; //表长加1
scanf("%d",); //循环中也要再输入
}
}
//**************************线性表打印函数********************//
void print(SqList &L) //输出函数
{
int n;
for(n=0;n<;n++)
{
printf("%d\t",*);
++; //输出后指针后移
}
}
//***********线性表插入函数(在第i个位置插入一个数据e)*************//
Status ListInsert_Sq(SqList &L,int i,ElemType e)//插入函数
{
//在顺序线性表L中第i个位置之前插