#include<stdio.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define MAXSIZE 20
typedef int ElemType;
typedef int Status;
typedef struct LNode {
ElemType data[MAXSIZE];
int length; //线性表中当前元素的个数
}SqList;
//初始化线性表
StatuscreatList(SqList *L)
//输入参数：（1）L：L的地址
{
L->length = 0;
return OK;
}
//返回线性表中的元素个数
intgetLength(SqList *L)
//输入参数：（1）L：L的地址
{
return L->length;
}
//在位置n处插入元素e（注意：位置是从0开始计数的）
StatusinsertList(SqList *L, int n, ElemType e)
//输入参数：（1）L：L的地址
{
int k;
//判断输入参数合法性
if (n < 0 || n > L->length) return ERROR;
//判断线性表是否已满
if (L->length + 1>= MAXSIZE) return ERROR;
//从第n位开始，每个元素后移一位
//拿到最后一个元素的位置(地址或下标)
for (k = L->length; k > n; k--)
{
L->data[k] = L->data[k-1];
}
//元素e放入位置n处
L->data[n] = e;
//线性表当前元素个数加1
L->length++;
return OK;
}
//删除位置n处的元素
StatusdeleteList(SqList *L, int n)
//输入参数：（1）L：L的地址。（2）n：被删除的元素在线性表中的位置
{
//判断输入参数的合法性
if (n<0 || n>L->length) return ERROR;
//判断线性表是否为空
if (L->length == 0) return ERROR;
//从第n处位置开始，每个元素前进一位
for (n; n < L->length; n++)
{
L->data[n-1] = L->data[n];
}
//线性表中当前元素的个数减1
L->length--;
return OK;
}
//查找线性表中的第n个元素
ElemTypesearchList(SqList *L, int n)
//输入参数：（1）L：L的地址。（2）n:线性表中的第n个元素。
{
//判断输入参数的合法性
if (n<0 || n>L->length) return ERROR;
return L->data[n];
}
//遍历线性表中元素
Statustraverse(SqList *L)
//输入参数：（1）L：L的地址
{
for (int i = 0; i < L->length; i++)
{
printf("线性表中第%d个元素是%d\n", i, L->data[i]);
}
return OK;
}
int main()
{
SqList La;
creatList(&La);
for (int i = 0; i < 10;i++)
{
insertList(&La,i, i);
}
printf("线性表的长度是%d\n", getLength(&La));
traverse(&La);
deleteList(&La,5);
printf("线性表的长度是%d\n", getLength(&La));
traverse(&La);
return OK;
}
