数据结构之顺序表（一）

有关顺序表，由于代码太长，我将分成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);//查找元素，如果找到，将该元素的下表给xint 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;}

已经好几天没写博客了，之前也没啥好写的，今天学了点关于顺序表的知识，好像是我目前遇到的最多最长的代码了。初次接触，正在消化理解吸收。