#include<stdio.h>
#include<stdbool.h>
#define MaxSize 10 //定义最大长度
typedef struct {
int data[MaxSize];
int length; //顺序表的当前长度
}SqList;
//初始化一个静态顺序表
void InitList(SqList* L) {
for (int i = 0; i < MaxSize; i++) {
L->data[i] = 0;
L->length = 0;
}
}
bool ListInsert(SqList* L, int i, int e) {
if (i<1 || i>L->length + 1) //判断i的范围是否合法
return false;
if (L->length >= MaxSize) //当前存储空间已满,不能插入
return false;
for (int j = L->length; j >= i; j--)
L->data[j] = L->data[j - 1];
L->data[i - 1] = e;
L->length++;
return true;
}
bool ListDelete(SqList* L, int i, int* e) {
if (i<1 || i>L->length) //判断i的范围是否合法
return false;
*e = L->data[i - 1]; //将被删除的元素赋值给e
for (int j = i; j < L->length; j++)
L->data[j - 1] = L->data[j];
L->length--;
return true;
}
//按位查找--静态
int GetElem(SqList* L, int i) {
if (i<1 || i>L->length) //判断i的范围是否合法
return 0;
return L->data[i - 1];
}
//按值查找
int LocateElem(SqList* L, int e) {
for (int i = 0; i < L->length; i++)
if (L->data[i] == e)
return i + 1;
return 0;
}
int main()
{
SqList L; //声明一个顺序表
InitList(&L); //初始化顺序表
//插入一些元素
for (int i = 0; i < MaxSize; i++) {
L.data[i] = i + 1;
L.length++;
}
ListInsert(&L, 3, 3);
int e = -1;
if (ListDelete(&L, 3, &e))
printf("已删除第三个元素,删除的元素值为%d\n", e);
else
printf("位序不合法,删除失败\n");
printf("第三位的元素大小为%d\n", GetElem(&L, 3));
printf("元素大小为4的在第 %d 位\n", LocateElem(&L, 4));
return 0;
}