一、定义
顺序表:用一段地址连续的存储单元依次存储数据元素的线性结构。
地址连续的空间,一般情况下采用数组,又因为数组分为静态数组和动态数组,所以顺序表分为:静态顺序表和动态顺序表。
二、主要功能的实现
实现功能:顺序表的初始化、尾插、尾删、头插、头删、任意位置插入、任意位置删除、查找数据 、销毁。
三、代码的实现
头文件 SeqList.h
#pragma once
typedef int DataType; //顺序表元素类型
#define MAX_SIZE (100)
typedef struct SeqList{
DataType array[MAX_SIZE];
int size; //有效元素个数
} SeqList;
void SeqListInit(SeqList *pSl) //顺序表的初始化
void SeqListPushBack(SeqList *pSl, DataType data) //尾插
void SeqListPushFront(SeqList *pSl, DataType data) //头插
void SeqListInsert(SeqList *pSl, int pos, DataType data) //指定位置插入
void SeqListPopBack(SeqList *pSl) //尾删
void SeqListPopFront(SeqList *pSl) //头删
void SeqListErase(SeqList *pSl, int pos) //指定位置删除
int SeqListFind(SeqList *pSl, DataType data) //查找数据(顺序遍历查找)
int SeqListRmove(SeqList *pSl, DataType data)