顺序表的基本操作实现

在这里插入代码片顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为：

1. 静态顺序表：使用定长数组存储。
2. 动态顺序表：使用动态开辟的数组存储。
   以下是我对顺序表的实现（采用动态存储结构）

头文件：

#pragma once

#include<stdio.h>
#include<Windows.h>
#include<malloc.h>
#include<assert.h>
#pragma warning(disable:4996)

//静态存储结构
#define N 100
typedef int SLDataType;
typedef struct SeqList
{
SLDataType array[N]; // 定长数组
size_t size; // 有效数据的个数
}SeqList;


//动态存储结构
typedef int SLDataType;//方便数据类型的修改
typedef struct SeqList{
	SLDataType *array;
	size_t size;//顺序表中有效元素的个数
	size_t capacity;//顺序表空间的大小
}SeqList;


void SeqListInit(SeqList *sl);//顺序表的初始化
void SeqListDestroy(SeqList *sl);//顺序表的销毁
void SeqListPrint(SeqList *sl);//顺序表的打印
void SeqListPushBack(SeqList *sl, SLDataType x);//顺序表的尾插
void SeqListPushFront(SeqList *sl, SLDataType x);//顺序表的头插
void SeqListPopFront(SeqList *sl);//顺序表的头删
void SeqListPopBack(SeqList *sl);//顺序表的尾删
int SeqListFind(SeqList *sl, SLDataType x);//顺序表查找
void SeqListInsert(SeqList *sl, size_t pos, SLDataType x);//顺序表pop位置插入x
void SeqListErase(SeqList *sl, size_t pos);//顺序表删除pos位置的值

各个函数的实现：

#include"SeqList.h"

void SeqListInit(SeqList *sl)//顺序表的初始化
{
	assert(sl);
	sl->array = NULL;
	sl->capacity = 0;
	sl->size = 0;
}

void SeqListDestroy(SeqList *sl)//顺序表的销毁
{
	assert(sl);
	free(sl->array);
	sl->array = NULL;
	sl->size = 0;
	sl->capacity = 0;
}

void CheckSeqList(SeqList *sl)//检测顺序表是否需要扩容
{
	if (sl->size >= sl->capacity){
		int newcapacity = sl->capacity == 0 ? 4 : sl->capacity * 2;
		SLDataType *temp = (SLDataType*)malloc(sizeof(SLDataType)*newcapacity);
		if (temp){
			for (int i = 0; i < sl->size; i++){
				temp[i] = sl->array[i];
			}
			free(sl->array);
			sl->array = temp;
			sl->capacity = newcapacity;
		}
	}
}

void SeqListPrint(SeqList *sl)//顺序表的打印
{
	assert(sl);
	for (int i = 0; i < sl->size; i++){
		printf("%d ", sl->array[i]);
	}
	printf("\n");
}

void SeqListPushBack(SeqList *sl, SLDataType x)//顺序表的尾插
{
	assert(sl);
	CheckSeqList(sl);
	sl->array[sl->size] = x;
	sl->size++;
}

void SeqListPushFront(SeqList *sl, SLDataType x)//顺序表的头插
{
	assert(sl);
	CheckSeqList(sl);
	for (int i = sl->size; i > 0; i--){
		sl->array[i] = sl->array[i - 1];
	}
	sl->array[0] = x;
	sl->size++;
}

void SeqListPopFront(SeqList *sl)//顺序表的头删
{
	assert(sl);
	for (int i = 0; i < sl->size - 1; i++){
		sl->array[i] = sl->array[i + 1];
	}
	sl->size--;
}

void SeqListPopBack(SeqList *sl)//顺序表的尾删
{
	assert(sl);
	sl->size--;
}

int SeqListFind(SeqList *sl, SLDataType x)//顺序表查找
{
	assert(sl);
	for (int i = 0; i < sl->size; i++){
		if (sl->array[i] == x){
			return i;
		}
	}
	return -1;
}

void SeqListInsert(SeqList *sl, size_t pos, SLDataType x)//顺序表pop位置插入x
{
	assert(sl);
	assert(pos < sl->size);
	CheckSeqList(sl);
	int end = sl->size;
	while (end > pos){
		sl->array[end] = sl->array[end - 1];
		end--;
	}
	sl->array[pos] = x;
	sl->size++;
}

void SeqListErase(SeqList *sl, size_t pos)//顺序表删除pos位置的值
{
	assert(sl);
	int start = pos;
	while (start < sl->size - 1){
		sl->array[start] = sl->array[start + 1];
		start++;
	}
	sl->size--;
}
void TestSeqList()
{
	SeqList sl;
	SeqListInit(&sl);

	SeqListPushBack(&sl, 1);
	SeqListPushBack(&sl, 2);
	SeqListPushBack(&sl, 3);
	SeqListPushBack(&sl, 4);
	SeqListPrint(&sl);

	SeqListPushFront(&sl, 1);
	SeqListPushFront(&sl, 2);
	SeqListPushFront(&sl, 3);
	SeqListPushFront(&sl, 4);
	SeqListPrint(&sl);

	SeqListPopBack(&sl);
	SeqListPrint(&sl);
	SeqListPopFront(&sl);
	SeqListPrint(&sl);

	printf("%d\n", SeqListFind(&sl, 2));
	SeqListInsert(&sl, 0, 30);
	SeqListPrint(&sl);
	SeqListErase(&sl, 0);
	SeqListPrint(&sl);

	SeqListDestroy(&sl);
}

主函数：

#include"SeqList.h"

int main()
{
	TestSeqList();
	system("pause");
	return 0;
}

运行结果截图：