顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为:
-
静态顺序表:使用定长数组存储。
-
动态顺序表:使用动态开辟的数组存储。
// 顺序表的静态存储#define N 100 typedef int SLDataType; typedef struct SeqList { SLDataType array[N]; // 定长数组 比特科技 size_t size; // 有效数据的个数 }SeqList;
// 顺序表的动态存储
typedef struct SeqList
{
SLDataType* array; // 指向动态开辟的数组
size_t size ; // 有效数据个数
size_t capicity ; // 容量空间的大小
}SeqList;
这里来看一下动态存储
Seq.h
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#define SLDataType int
typedef struct SeqList
{
SLDataType *arry; //动态数组
size_t _size; //数组里当前存储的数量
size_t _capicity; //数组的容量
}SeqList;
void SeqListInit(SeqList *psl, size_t capi