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

（1）完整代码演示：

#include<stdio.h>
#include<stdlib.h>
#define InitSize 5
typedef int ElemType;
typedef struct {
	ElemType* data;//指示动态分配数组的指针
	int MaxSize;//数组的最大容量
	int length;//数组的当前个数
}Seqlist;

//顺序表初始化
void InitList(Seqlist& L) {
	L.data = (int*)malloc(InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize=InitSize;
}

//插入
bool ListInsert(Seqlist& L, int i, int e) {//第i个位置，数组下标为i-1
	if (i<1 || i>L.length + 1)  return false;//插入位置不合理
	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(Seqlist& 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(Seqlist& 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;
}

//增加动态数组长度
void IncreaseSize(Seqlist& L, int len) {
	int* p = L.data;//重新定义了一个数组用来暂存原先数组的元素，同时将数组data[]里的元素拷贝到了数组p[]里
	L.data = (int* )malloc((L.MaxSize + len) * sizeof(int));//为数组p重新分配空间
	for (int i = 0; i < L.length; i++) {//将p[]数组里的数据还回数组data[]里
		L.data[i] = p[i];
	}
	L.MaxSize = L.MaxSize + len;
	free(p);
}

int main() {
	Seqlist 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);
	IncreaseSize(L, 5);//数组原先空间为5，现在再增加5
	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）运行截图：