数据结构——线性表
线性表的动态顺序存储
实现线性表的动态顺序存储
功能:对线性表进行 初始化 ,判空, 求表长,插入元素, 删除元素, 查找元素,
动态扩容 ,销毁表
心得:通过打印的数据可以清晰判断链表长度和链表容量的变化
代码
- 定义数据结构
#include <stdio.h>
#include <stdlib.h> //malloc | free 函数的头文件
#define InitSize 10 // 默认的最大长度
typedef struct{
int *data; //指示动态分配数组的指针
int MaxSize; //顺序表的最大容量
int length; //顺序表的当前长度
}SeqList;
- 初始化
void InitList(SeqList &L)
{
//用malloc函数申请一片连续的存储空间
L.data = (int *)malloc(InitSize*sizeof(int));
L.length = 0;
L.MaxSize = InitSize;
}
3.加动态数组的长度
void IncreaseSize(SeqList &L, int len)
{
int *p = L.data;
L.data = (int *)malloc (sizeof(int) * (L.MaxSize+len));
for(int i =0; i < L.length; i++)
{
L.data[i] = p[i]; //将数据复制到新区域
}
L.MaxSize = L.MaxSize + len; //顺序表最大长度增加len
free(p); //释放原来的内存空间
}
4.在某位置插入元素
bool ListInsert(SeqList &L, int i, int e)
{
//判断 i的范围是否有效
if(i < 1 || i > L.length+1)
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出放入e
L.length++; //长度加1
return true;
}
5.删除某位置元素
bool ListDelete(SeqList &L, int i