不定长顺序表的基本操作

不定长顺序表

1、头文件（dseqlist.h）

#pragma once//防止头文件重复引用

//不定长顺序表，自动增长
#define INITSIZE 10

typedef struct DSeqList
{
	int *elem;//指向存放数据的动态数组
	int length;//有效数据个数
	int listsize;//总容量，总格子数
}DSeqList,*PDSeqList;

void InitSeqList(PDSeqList ps);

bool Insert(PDSeqList ps,int pos,int val);

int Search(PDSeqList ps,int key);

bool DeleteVal(PDSeqList ps,int key);

bool DeletePos(PDSeqList ps,int pos);

int GetLength(PDSeqList ps);

bool IsEmpty(PDSeqList ps);

void Clear(PDSeqList ps);

void Destroy(PDSeqList ps);

void Show(PDSeqList ps);

bool GetElem(PDSeqList ps,int pos,int *rtval);

</