今天起开始编写数据结构中的各种数据结构及其算法的实现。
主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。
今天是线性表中的顺序表的实现,主要实现函数如下,读者有需要可以评论,我可以适当加几个。
CreatList(SqList &L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n)InitList(SqList &L) 参数:顺序表L 功能:初始化InsertList(SqList &L,int i,ElemType e) 参数:顺序表L,位置i,元素e 功能:位置i处插入元素eListDelete(SqList &L,int i) 参数:顺序表L,位置i 功能:删除位置i处元素LocateElem(SqList L,ElemType e) 参数:顺序表L,元素e 功能:返回第一个等于e的元素的位置PrintList(SqList L) 参数:顺序表L 功能:遍历L,并输出

代码如下:

/* Project: sequence_list(数据结构-顺序表) Date: 2018/09/12 Author: Frank Yu CreatList(SqList &L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n) InitList(SqList &L) 参数:顺序表L 功能:初始化 时间复杂度:O(1) InsertList(SqList &L,int i,ElemType e) 参数:顺序表L,位置i,元素e 功能:位置i处插入元素e 时间复杂度:O(n) ListDelete(SqList &L,int i) 参数:顺序表L,位置i 功能:删除位置i处元素 时间复杂度:O(n) LocateElem(SqList L,ElemType e) 参数:顺序表L,元素e 功能:返回第一个等于e的元素的位置 时间复杂度:O(n) PrintList(SqList L) 参数:顺序表L 功能:遍历L,并输出 */ #include#include#include#include#include#include#define MaxSize 100 #define ElemType int #define Status int usingnamespace std; //顺序表数据结构 typedefstruct { ElemType data[MaxSize];//顺序表元素int length;//顺序表当前长度}SqList; //***************************基本操作函数*******************************////初始化顺序表函数,构造一个空的顺序表 Status InitList(SqList &L) { memset(L.data,0,sizeof(L));//初始化数据为0 L.length=0;//初始化长度为0return0; } //创建顺序表函数 初始化前n个数据bool CreatList(SqList &L,int n) {if(n