一：顺序表的实现--静态分配方式（附带运行截图，亲测有效）

(1)完整代码演示:

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10
typedef int ElemType;
typedef struct {
	ElemType  data[MaxSize];
	int length;//数组的当前个数(顺序表的当前长度）
}Sqlist;

//顺序表初始化
void InitList(Sqlist& L) {
	L.length = 0;//静态分配在声明一个顺序表时，已经为顺序表分配了数组空间，所以这里只要将当前长度设为0就行
}

//插入
bool ListInsert(Sqlist& L, int i, ElemType e) {//第i个位置，数组下标为i-1
	if (i<1 || i>L.length + 1)  return false;//插入位置不合理
	if (L.length >= MaxSize)  //  和动态分配的顺序表区分开来！动态分配的顺序表：if (L.length > L.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 ListDelete1(Sqlist& L, int i, int e) {
	if (i<1 || i>L.length)  return false;
	e = L.data[i - 1];
	for (int j = i; j < L.length; j++) {
		L.data[j - 1] = L.data[j];
	}
		L.length--;
		return true;
}

bool ListDelete2(Sqlist& L, int i) {
	if (i<1 || i>L.length)  return false;
	for (int j = i; j < L.length; j++) {
		L.data[j - 1] = L.data[j];
	}
	L.length--;
	return true;
}

//按值查找（顺序查找），返回第几位
int LocateElem(Sqlist L, ElemType e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e)
			return i + 1;//返回第几位，注意i是下标，i+1才是位序
	}
	return 0;//退出循环说明查找失败
}

int main() {
	Sqlist L;
	InitList(L);

	printf("为该顺序表插入一些数据\n");
	ListInsert(L, 1, 0);
	ListInsert(L, 2, 1);
	ListInsert(L, 3, 2);
	ListInsert(L, 4, 3);
	ListInsert(L, 5, 4);
	for (int i = 0; i < L.length; i++) {
		printf("data[%d] = %d\n", i,L.data[i]);
	}

	printf("查找元素3在第几位\n");
	int id = LocateElem(L, 3);
	printf("在顺序表的第%d位\n", id);

	printf("查找第3位元素的值\n");//不需要写方法，直接利用数组的特点
	printf("第3位元素的值是%d\n", L.data[2]);

	ListDelete1(L, 2,1);
	printf("删除第二个元素后数组data[]里所存有的值有:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d] = %d\n", i, L.data[i]);
	}

	ListDelete2(L, 2);
	printf("删除第二个元素后数组data[]里所存有的值有:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d] = %d\n",i, L.data[i]);
	}


	return 0;
}

(2)运行截图如下：