目的
熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法，训练和提高结构化程序设计能力及程序调试能力。
有如下的顺序表的定义和声明：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAXSIZE 100 //最大长度
typedef int datatype;
typedef struct
{
datatype data[MAXSIZE];
int last;
}SeqList;
以顺序表为存储结构实现以下基本操作：
1.顺序表的初始化
2.插入操作
3.删除操作
4.按值查找
5.输出线性表的内容
6.定义主函数中对上列操作进行验证。
模块划分如下：
1.顺序表的初始化：SeqList * init_SeqList()
2.插入操作：int Insert_SeqList(SeqList *L,int i,datatype x)
3.删除操作：int Delete_SeqList(SeqList *L,int i)
4.按值查找：int Location_SeqList(SeqList *L, datatype x)
5.输出线性表的内容：void Output_SeqList(SeqList *L)
6.主函数：void main()
运行展示
在这里插入图片描述
代码实现部分
有清除的注释
```c
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct {
datatype data[MAXSIZE];
int last;
} SeqList;
// 顺序表的初始化
SeqList* init_SeqList() {
SeqList* L = (SeqList*)malloc(sizeof(SeqList));
L->last = -1;
return L;
}
// 插入操作
int Insert_SeqList(SeqList* L, int i, datatype x) {
if (L->last == MAXSIZE - 1) {
printf("顺序表已满，插入失败。\n");
return 0;
}
if (i < 1 || i > L->last + 2) {
printf("插入位置非法，插入失败。\n");
return 0;
}
int j;
for (j = L->last; j >= i - 1; j--) {
L->data[j + 1] = L->data[j];
}
L->data[i - 1] = x;
L->last++;
return 1;
}
// 删除操作
int Delete_SeqList(SeqList* L, int i) {
if (i < 1 || i > L->last + 1) {
printf("删除位置非法，删除失败。\n");
return 0;
}
int j;
for (j = i; j <= L->last; j++) {
L->data[j - 1] = L->data[j];
}
L->last--;
return 1;
}
// 按值查找
int Location_SeqList(SeqList* L, datatype x) {
int i;
for (i = 0; i <= L->last; i++) {
if (L->data[i] == x) {
return i + 1;
}
}
return -1; // 未找到返回-1
}
// 输出线性表的内容
void Output_SeqList(SeqList* L) {
if (L->last == -1) {
printf("顺序表为空。\n");
return;
}
printf("顺序表的内容为：");
int i;
for (i = 0; i <= L->last; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
// 主函数进行验证
int main() {
//定义要输入的元素个数
int N;
int valueTemp;
// 设置计数器
int count=0;
// 表初始化
SeqList* L = init_SeqList();
//定义长度
printf("请输入N的长度:");
scanf("%d",&N) ;
// 表插入调用函数
while(count<N){
printf("请输入第%d个元素:",count+1);
scanf("%d",&valueTemp);
Insert_SeqList(L, count+1, valueTemp);
count ++;
}
printf("元素插入完毕\n");
Output_SeqList(L);
printf("请你输入要查按照的值:\n");
scanf("%d",&valueTemp);
int index = Location_SeqList(L, valueTemp);
if (index != -1) {
printf("元素%d的位置为：%d\n", valueTemp,index);
}
else {
printf("元素%d未找到。\n",valueTemp);
}
Delete_SeqList(L, 2);
Output_SeqList(L);
free(L);
return 0;
}