#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef int Elemtype;
typedef int Status;
#define MAXSIZE 20
#undef OVERFLOW
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//顺序表数据类型定义——动态分配
typedef struct{
Elemtype *data;
int length;
int listSize;
}SqList;
/*
//静态分配
typedef struct{
Elemtype data[MAXSIZE];
int length;
}SqList;
*/
Status InitSqList(SqList *Sq);//初始化
Status DestorySqList(SqList *Sq);//销毁
Status ClearSqList(SqList *Sq);//清除
Status SqListEmpty(SqList Sq);//判断是否为空
Status InsertElem(SqList *Sq,Elemtype e,int i);//在位置i上插入元素e
Status DeleteElem_i(SqList *Sq,int i,Elemtype *e);//删除第i个元素并返回元素值
int DeleteElem_e(SqList *Sq,Elemtype e);//删除第一个值位e的元素并返回删除的元素位置
int LocalElem(SqList Sq,Elemtype e);//查找第一个值为e的元素并返回元素位置
Status ExitElem(SqList *Sq,Elemtype e,int k);//将第i个位置的元素替换为e
//获取顺序表的长度
int GetLength(SqList Sq);
//获取第i个数据元素的值
Status GetElem(SqList Sq,int i,Elemtype *e);
//归并算法实现——有序表的合并
void MergeList_Sq(SqList *LA,SqList *LB,SqList *LC);
int main(){
SqList La,Lb,Lc;
int i;Elemtype e;
数据结构纯C语言版——顺序表实现及有序表的定义
最新推荐文章于 2023-10-25 23:32:07 发布