数据结构----顺序表的实现

最新推荐文章于 2024-09-13 20:27:59 发布

justforfun099

最新推荐文章于 2024-09-13 20:27:59 发布

阅读量652

点赞数

文章标签：数据结构算法线性表存储

本文链接：https://blog.csdn.net/huangzhiyuan111/article/details/27236969

版权

本文详细介绍了顺序表在C++中的实现，包括初始化、销毁、清空、判断是否为空、获取长度、访问元素、查找元素、获取元素的前驱和后继以及插入和删除元素的方法。代码实现涵盖`seqlist.h`和`seqlist.cpp`两个文件，展示了顺序表的各种操作。

摘要由CSDN通过智能技术生成

//测试mian.cpp

//顺序表中方法的声明seqlist.h

#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED

#include
#include

#define LIST_INIT_SIZE 50 // 线性表存储空间的初始分配量
#define LISTINCREMENT 16 // 线性表存储空间的分配增量

typedef int ElemType;

struct SqList
{
    ElemType *elem; // 存储空间基址
    int length; // 当前长度
    int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)
};

//初始化顺序表
int InitList(SqList &L);
//销毁顺序表
int DestroyList(SqList &L);
int ClearList(SqList &L);
int ListEmpty(SqList L);
int ListLength(SqList L);
//获取顺序表中第i个元素
int GetElem(SqList L,int i,ElemType &e);
//查找顺序表中与元素e相等的元素位置
int LocateElem(SqList L,ElemType e,int(*compare)(ElemType,ElemType));
int PriorElem(SqList L,ElemType cur_e,ElemType &pre_e);
int NextElem(SqList L,ElemType cur_e,ElemType &next_e);
//插入一个元素
int ListInsert(SqList &L,int i,ElemType e);
//删除一个元素
int ListDelete(SqList &L,int i,ElemType &e);
//访问所有元素
int ListTraverse(SqList L,void(*vi)(Ele