循序表的（SeqList.h）-CSDN博客

本文链接：https://blog.csdn.net/NF0102/article/details/76167992

本文介绍了一个顺序表的数据结构定义及其实现方法，包括创建、销毁、插入、删除等基本操作，并提供了合并两个已排序顺序表的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define FALSE  -1
#define TRUE    0

#define INIT_SIZE     100
#define INCRESS_SIZE  20  


typedef int SeqData;

// 顺序表结构
typedef struct _seqList
{
    SeqData *list;  // 指向存储空间的指针
    int max_len;       // 保存存储空间最大长度
    int len;           // 保存当前使用的长度
}SeqList;


// 创建顺序表
SeqList *Create_List();

// 销毁顺序表
void Destroy(SeqList *s);

// 插入数据：尾插法
int Insert_Last(SeqList *s, SeqData data);

// 插入数据：头插法
int Insert_Head(SeqList *s, SeqData data);

// 插入数据：在下标为 pos 的位置插入数据
int Insert_Pos(SeqList *s, int pos, SeqData data);

int GetData(SeqList *s, int pos, SeqData *x);

// 查找元素，如果找到，将该元素的下标给x
int FindData(SeqList *s, SeqData data, SeqData *x);

// 删除 pos 下标的元素
int Delete_Pos(SeqList *s, int pos);

// 删除指定数据
int Delete_Data(SeqList *s, SeqData data);

// 逆序
int Reverse_List(SeqList *s);

// 将两个顺序表合并成一张顺序表
// 前提：两张表都是排好序表
// 合并后的表要求是从小到大排列的，函数返回新表的指针
SeqList * Merge_List(SeqList *s1, SeqList *s2);

void Display(SeqList *s);

#endif // __SEQLIST_H__