数据结构之顺序表（一）

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

#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

#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;

}

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