数据结构之顺序表（一）

有关顺序表，由于代码太长，我将分成2部分，这边是头文件SeqList.h和主函数：

#ifndef __SEQLIST_H__
#define __SEQLIST_H__#define FALSE   -1
#define TRUE     0#define INIT_SIZE   100
#define INCRESS_SIZE 20typedef 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

#include <stdio.h>
#include "SeqList.h"int main1()
{//创建顺序表SeqList *s = Create_List();if (NULL == s){printf ("创建失败\n");return -1;}printf ("创建成功\n");//插入数据int i;for (i = 0; i < 20; i++){Insert_Last(s, i);}
#if 0   for (i = 0; i < 20; i++){Insert_Head(s, i);}if (Insert_Pos(s, s->len, 1000) == FALSE){printf ("插入失败");}Display(s);SeqData data;GetData(s, 5, &data);printf ("%d\n", data);int index;if (FindData(s, 100, &index) == FALSE){printf ("没有该元素\n");}else{printf ("index = %d\n", index);}if (Delete_pos(s, 5) == FALSE){printf ("删除失败\n");}if (Delete_Data(s, 15) == FALSE){printf ("删除失败\n");}
#endif//Reverse_List(s);Display(s);Destroy(s);s = NULL;printf ("销毁成功\n");return 0;
}int main()
{//创建顺序表SeqList* s1 = Create_List();if (NULL == s1){printf ("创建失败\n");return -1;}SeqList* s2 = Create_List();if (NULL == s2){printf ("创建失败\n");return -1;}int i;for (i = 0; i < 20; i += 2){Insert_Last(s1, i);}for (i = 1; i < 40; i += 2){Insert_Last(s2, i);}SeqList* s3 = Merge_List(s1, s2);printf ("s1: \n");Display(s1);printf ("s2: \n");Display(s2);printf ("s3: \n");Display(s3);return 0;}