#include <stdio.h>
#define MaxSize 10
typedef struct
{
int data[MaxSize];
int length;
}SeqList;
void InitList(SeqList *L)
{
for (int i = 0; i < MaxSize; i++)
{
L->data[i] = 0;
}
L->length = 0;
}
void InsertLinst(SeqList *L,int i,int e)
{
if(L->length == MaxSize){
printf("顺序表已满\n");
return;
}
if(i < 1 || i > MaxSize)
{
printf("插入位置不合法");
return;
}
for (int j = L->length; j >= i; j--)
{
L->data[j] = L->data[j-1];
}
L->data[i-1] = e;
L->length++;
}
void DelectList(SeqList *L,int i)
{
if(i < 1 || i >L->length)
{
printf("删除的位置不合法\n");
}
for(int j = i;j<L->length;j++)
{
L->data[j-1] = L->data[j];
}
L->length--;
}
void GetElem(SeqList *L,int i)
{
if(i < 0 || i > L->length)
{
printf("查找的位置不合理\n");
}
printf("找到该元素的值为:%d\n",L->data[i]);
}
void GetValue(SeqList *L,int e)
{
for (int i = 0; i < L->length; i++)
{
if(L->data[i] == e)
{
printf("找到了该元素%d,该元素的下表为%d\n",e,i);
return;
}
}
printf("没有找到该元素\n");
}
void ShowList(SeqList *L)
{
for (int i = 0; i < L->length; i++)
{
printf("data[%d] = %d\n",i,L->data[i]);
}
printf("顺序表中数据的个数: length = %d\n",L->length);
}
int main()
{
SeqList L;
InitList(&L);
for (int i = 1; i <= MaxSize; i++)
{
InsertLinst(&L,i,i);
}
DelectList(&L,2);
GetElem(&L,3);
GetValue(&L,5);
ShowList(&L);
return 0;
}