数据结构（顺序表-头文件）

最新推荐文章于 2024-06-28 18:08:33 发布

hgy2011

最新推荐文章于 2024-06-28 18:08:33 发布

阅读量5.5k

点赞数

分类专栏： C 算法基础/设计/分析

本文链接：https://blog.csdn.net/hgy2011/article/details/60149342

版权

本文档定义了一个顺序表的数据结构，包括初始化、销毁、清空、判断是否为空、获取长度等操作。此外，还提供了元素的获取、插入、删除、查找等功能函数。

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

#ifndef _LIST_FILE

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef int ElemType;

typedef struct  
{
	ElemType *elem;  /* 基地址 */
	int length;      /* 链表长度 */
	int listSize;    /* 链表容量 */
}SqList;

/* 构造一个空的线性表 */
int InitList(SqList &L);

/* 销毁线性表 */
void DestoryList(SqList &L);

/* 将L重置为空表 */
int ClearList(SqList &L);

/* 若L为空表，返回为false，否者返回true */
bool ListEmpty(SqList L);

/* 获取线性表中元素的个数 */
int ListLength(SqList L);

/* 用e返回L中第i个元素的值 */
int GetElem(SqList L, int i, ElemType &e);

/* 判定函数 */
bool compare(ElemType a, ElemType b);

/* 返回第一个与e满足关系compare（）的数据元素的位序，若这样的数据元素不存在，则返回值为0 */
int LocateElem(SqList L, ElemType e,  void *fun(ElemType, ElemType));

/* 若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义 */
int PriorElem(SqList L, ElemType cur_e, ElemType &pre_e);

/* 若cur_e是L的数据元素， 且不是最后一个，则next_e返回它的后继，否则操作失败，next_e无定义 */
int NextElem(SqList L, ElemType cur_e, ElemType &next_e);

/* 在L中第i个位置之前插入新的数据元素e,L的长度加1 */
int ListInsert(SqList &L, int i, ElemType e);

/* 删除L的第i个数据元素，并且用e返回其值，L的长度减1 */
int ListDelete(SqList &L, int i, ElemType &e);

#endif