动态法实现顺序表（C/C++）
目录
动态法定义顺序表的数据结构
1.初始化
2.扩容
3.插入
4.打印
5.销毁顺序表
完整代码
前言：此篇实现了“动态法实现顺序表”的定义、初始化、扩容、销毁顺序表的操作；对顺序表的一些常规操作因在静态法实现顺序表（C++/C）已经实现便不再重复。
动态法定义顺序表的数据结构
/*使用动态法定义顺序表*/
typedef struct
{Elemtype* data;//定义一个“名为date”的“类型为Elemtype”的指针int maxsize;//动态法实现顺序表的容量最大值int length;//记录顺序当前的存储的数量
}SeqList;//给该结构体起别名为SeqList1.初始化
status InitSeqList(SeqList& L)
{//为顺序表开辟一片连续的空间L.data = (Elemtype*)malloc(sizeof(Elemtype) * InitSize);
//为顺序表开辟一片连续的空间/*malloc函数执行结束后会返回一个'指向新内存的一整片内存的起始地址'malloc函数执行后只是给了一段内存1，并没有定义内存中的数据类型(即需用Elemtype *)来把数据类型强制转变为你定义的数据元素类型(Elemtype型)指针。因为data的类型为一个指针，所以赋值前应该把新内存中的数据类型也转换成和data一样的类型。*/if (!L.data)return false;L.length = 0;L.maxsize = InitSize;return true;
}
2.扩容
status IncreaseSize(SeqList& L, int len) {//扩容Elemtype* p = L.data;L.data = (Elemtype*)malloc((L.maxsize + len) * sizeof(Elemtype)); //申请更大的存储空间if (!L.data)return false;for (int i = 0; i < L.length; i++)L.data[i] = p[i];L.maxsize += len;free(p);//记得指针使用之后要及时释放return true;
}
3.插入
/*在顺序表中插入元素e*/
status SeqListInsert(SeqList& L, int i, Elemtype e)
{if (i<1 || i>L.length + 1)//判断i的范围是否有效return false;if (L.length == L.maxsize)//当前存储空间已满，不能插入return false;for (int j = L.length; j >= i; j--)//将第i个元素及以后的元素后移{L.data[j] = L.data[j - 1];}L.data[i - 1] = e;//在位置i处放入eL.length++;//插入元素后，顺便表的长度加1return true;
}
4.打印
status PrintSeqList(SeqList L)
{//打印输出动态分配的顺序表if (L.length != 0){for (int i = 0; i < L.length - 1; i++)printf("%d ", L.data[i]);printf("%d\n", L.data[L.length - 1]);}return 0;
}
5.销毁顺序表
void DestroyList(SeqList& L)
{//销毁顺序表free(L.data);L.data = NULL;L.length = 0;L.maxsize = 0;
}
完整代码
/*动态法实现顺序表的基本操作*/
#include<stdio.h>
#include<stdlib.h> //malloc函数与free函数#define InitSize 5 //顺序表的初始容量
typedef int Elemtype;
typedef int status;/*使用动态法定义顺序表，初始化*/
typedef struct
{Elemtype* data;int maxsize;//动态法实现顺序表的容量最大值int length;//记录顺序当前的存储的数量
}SeqList;status InitSeqList(SeqList& L)
{//为顺序表开辟一片连续的空间L.data = (Elemtype*)malloc(sizeof(Elemtype) * InitSize);if (!L.data)return false;L.length = 0;L.maxsize = InitSize;return true;
}status IncreaseSize(SeqList& L, int len) {//扩容Elemtype* p = L.data;L.data = (Elemtype*)malloc((L.maxsize + len) * sizeof(Elemtype)); //申请更大的存储空间if (!L.data)return false;for (int i = 0; i < L.length; i++)L.data[i] = p[i];L.maxsize += len;free(p);//记得指针使用之后要及时释放return true;
}status SeqListInsert(SeqList& L, int i, Elemtype e)/*在顺序表的尾部插入元素e*/
{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++;//插入元素后，顺便表的长度加1return true;
}status PrintSeqList(SeqList L)
{//打印顺序表if (L.length != 0){for (int i = 0; i < L.length - 1; i++)printf("%d ", L.data[i]);printf("%d\n", L.data[L.length - 1]);}return 0;
}void DestroyList(SeqList& L)
{//销毁顺序表free(L.data);L.data = NULL;L.length = 0;L.maxsize = 0;
}int main()
{SeqList L;InitSeqList(L);for (int i = 1; i <= 5; i++){SeqListInsert(L, i, i);}printf("此时的顺序表如下：\n");PrintSeqList(L);printf("扩容前顺序表的最大容量为%d\n", L.maxsize);IncreaseSize(L, 5);//给顺序表扩大容量printf("扩容后顺序表的最大容量为%d", L.maxsize);DestroyList(L);return 0;
}