数据结构——顺序表

顺序表

顺序表从字面意思就能理解它的一个顺序存储的一种线性表，按物理地址连续的存储单元来存储数据元素，一般情况下是用数组来存储，因为数组中的元素是随机存取的，并且根据具体要求所需的增添和删除等的操作都是在数组里进行的。一般顺序表分为两种：
1.静态顺序表：使用定长数组存储。
2.动态顺序表：使用动态开辟的内存存储。

根据需要的动态分配大小，实现接口，代码如下：

顺序表代码

#ifndef _COMMON_H_
#define _COMMON_H_

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef enum{
   FALSE, TRUE} BOOL;

#define DataType int

#define DEFAULT_SIZE 8
#define INC_SIZE      3


#endif /* _COMMON_H_ */

#ifndef _SEQLIST_H_
#define _SEQLIST_H_

#define NULL_DATA -1

typedef struct SeqList
{
   
	DataType *base;
	size_t    capacity;
	size_t    size;
}SeqList;

//内部方法
static BOOL _Inc(SeqList *psl);

BOOL SeqListIsFull(SeqList *psl);//是否满
BOOL SeqListIsEmpty(SeqList *psl);//是否空
void SeqListInit(SeqList* psl, size_t capacity);//初始化
void SeqListPushBack(SeqList* psl, DataType x);//尾插
void SeqListPushFront(SeqList* psl, DataType x);//头插
void SeqListShow(SeqList *psl);//展示表

void SeqListPopBack(SeqList* psl);//尾删
void SeqListPopFront(SeqList* psl);//头删
size_t SeqListLength(SeqList *psl);//长度
void SeqListClear(SeqList *psl);//清除
DataType SeqListFindByPos(SeqList *psl, int pos);//通过位置查找
int SeqListFindByVal(SeqList *psl, DataType key);//通过值查找

BOOL SeqListEraseByVal(SeqList *psl, DataType key);//通过值删除
BOOL SeqListEraseByPos(SeqList *psl, int pos);//按位置删除
BOOL SeqListInsertByPos(SeqList *psl, int pos, DataType x);//按位置插入
void SeqListReverse(SeqList *psl);//逆序

void SeqListRemoveAll(SeqList* psl, DataType x);//移除所有
void SeqListSort(SeqList *psl);//排序
void SeqListDestroy(SeqList *psl)//;摧毁表

BOOL _Inc(SeqList *psl)
{
   
	DataType *new_base = 
		(DataType *)malloc(sizeof(DataType)*(psl->capacity + INC_SIZE));
	if (new_base == NULL)
		return FALSE;
	
	memcpy(new_base, psl->base, sizeof(DataType)*psl->capacity);
	free(psl->base);

	psl->base = new_base;
	psl->capacity += INC_SIZE;
	return TRUE;
}

BOOL SeqListIsFull(SeqList *psl)
{
   
	if (psl->size >= psl->capacity)
		return TRUE;
	return FALSE;
}
BOOL SeqListIsEmpty(SeqList *psl)
{
   
	if (psl->size ==</