(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)运行截图:![](https://i-blog.csdnimg.cn/blog_migrate/e46a1ec8af0e7831ce329bbd42d5bbdd.png)