【数据结构】线性表的顺序存储C语言代码实现

【数据结构】线性表的顺序存储C语言代码实现

线性表的顺序存储——顺序表

基本操作C语言代码实现：
参考王道系列丛书

#include <stdio.h>
#include <malloc.h>
#include <assert.h>

//线性表的顺序存储描述  
//静态分配
#define InitSize 100
#define ElemType int
typedef struct{
   
	ElemType data[InitSize];
	int length;			//当前长度  
}SqList;
//动态分配  
typedef struct{
   
	ElemType *data;
	int MaxSize,length;	//数组最大容量和当前长度 
}SeqList; 

//线性表的顺序存储基本操作
//除销毁外均以静态分配方式所得顺序表为例 
//初始化表
void InitList(SqList &L){
   
	L.length=0;
} 
//在位置i插入,平均时间复杂度为 O(n) 
bool ListInsert(SqList