sqlist.h

顺序表是线性表的一种最简单的存储结构。大家多多支持

/*
 * 作者：     antigloss
 * 修改日期： 05-8-13 15:20
 * 欢迎光临 蚂蚁的C/C++标准编程
 * cpp.ga-la.com
 */

#ifndef SQLIST_H
#define SQLIST_H

#define INITSIZE 100   /* 顺序表初始空间分配量 */
#define INCREMENT 10   /* 顺序表空间分配增量   */

typedef int ElemType; /* 声明ElemType代表的数据类型 */

/* 定义顺序表结构 */
typedef struct {
	ElemType *elem;         /* 存储空间基址     */
	unsigned length;        /* 当前长度         */
	unsigned listsize;      /* 当前空间分配量   */
} Sqlist;

/* 函数声明 */
int InitList(Sqlist *);                  /* 创建顺序表 */
int InputList(Sqlist *);                 /* 输入数据 */
int InsertList(Sqlist *, unsigned);      /* 插入数据 */
void DelList(Sqlist *, unsigned, unsigned);  /* 删除数据 */
int Union(Sqlist *, Sqlist *);           /* 求顺序表并集 */
void Purge(Sqlist *);                     /* 删除表中重复元素 */
void Purge2(Sqlist *);                    /* 删除表中重复元素 */
void Bubble(Sqlist *, unsigned);          /* 冒泡排序 */
int Compare(Sqlist *, Sqlist *);         /* 比较两个顺序表的大小 */
void Exchange(Sqlist *, unsigned);        /* 前N个元素和后M个元素互换 */
int Location(Sqlist *, ElemType);        /* 求元素位置 */
void Disp(Sqlist *, unsigned);           /* 显示顺序表信息 */
void Three(Sqlist *, unsigned, unsigned);  /* 三次逆转法 */

#endif /* end of sqlist.h */