线性表顺序存储的基本操作

/*
线性表的操作主要包括如下几个：
初始化，插入，删除，查找(单个元素所在的位置，某个位置的具体元素，查找所有的元素)，判断是否为空，两个线性表合并
*/

/// 当需要对线性表进行修改的时候，要传递线性表变量的地址。否则的话，只需要传递传递变量即可
/// 至于原因： 想想当初自定义函数中对两个元素进行交换的实现
#include <stdio.h>
#include <string.h>
typedef int ElemType;
#define MAXSIZE 100
#define OK 1
#define ERROR 0

typedef struct
{
    ElemType elem[MAXSIZE];
    int last;
} Seqlist;

/// 初始化线性表为空
void InitList(Seqlist *L)
{
    memset(L->elem, 0, sizeof(L->elem));
    L->last = 0;
}

/// 返回线性表的长度
/// 如果等于负数，此时没有元素
ElemType ListLength(Seqlist L)
{
    return L.last;
}

/// 查找元素的位置
/// 查找e,如果能找到则返回当前所处的位置，如果找不到则返回-1
ElemType locate(Seqlist L, ElemType e)
{
    int i = 0;

    while((i <= L.last) && (L.elem[i] != e))
        ++ i;

    if(i <= L.last)
        return i + 1;
    return -1;
}

/// 插入元素
ElemType InsList(Seqlist *L, int i, ElemType e)
{
    /// 由于是用户输入的，所以从1开始。
    /// 插入的位置可能是线性表当前最后一个位置的下一个位置，所以要加2
    if(i < 1 || i > L->last + 2)
    {
        printf("插入位置不合法！\n");
        return ERROR;
    }

    if(i == L->last + 1)
    {
        L->elem[i - 1] = e;
        L->last ++;
        return OK;
    }
    int k;
    for(k = L->last; k >= i - 1; k --)
        L->elem[k + 1] = L->elem[k];
    L->elem[i - 1] = e;
    L->last ++;
    return OK;
}

/// 删除第i位置的元素， 并返回此位置的元素
ElemType DelList(Seqlist *L, int i, ElemType *e)
{
    if(i < 1 || i > L->last)
    {
        printf("删除位置不合法！\n");
        return ERROR;
    }
    /// 获取要删除的元素
    *e = L->elem[i - 1];
    int k;
    for(k = i; k <= L->last; k ++)
        L->elem[k - 1] = L->elem[k];
    L->last --;
    return OK;
}

/// 获取线性表中的数据
void GetData(Seqlist L, int i = -1)
{
    /// 获取所有的元素
    if(i == -1)
    {
        printf("所有的元素如下所示：\n");
        int k;
        for(k = 1; k <= L.last; k ++)
            printf("%d ", L.elem[k - 1]);
        printf("\n");
        return;
    }
    /// 否则的话，获取指定位置的元素
    printf("当前位置的元素为:%d\n",L.elem[i - 1]);
    return;
}

/// 判断线性表是否为空，如果为空的话，则返回1
ElemType EmptyList(Seqlist L)
{
    if(L.last == 0)
        return OK;
    return ERROR;
}

/// 清空线性表
void ClearList(Seqlist *L)
{
    memset(L->elem, 0, sizeof(L->elem));
    L->last = 0;
}

///线性表的合并操作, 两者都含有的元素只记录一次
void MergeList(Seqlist L1, Seqlist L2, Seqlist *L3)
{
    int i = 0, j = 0, k = 0;
    for(i = 1;i <= L1.last;i ++)
        L3->elem[i - 1] = L1.elem[i - 1];
    L3->last = k = L1.last;
    for(i = 1;i <= L2.last; i ++)
    {
        bool flag = 0;
        for(j = 1; j <= k; j ++)
            if(L3->elem[j - 1] == L2.elem[i - 1])
            {
                flag = 1;
                break;
            }
        /// 如果已经出现过则不记录，没出现过则记录
        if(flag == 0)
        {
            L3->elem[L3->last] = L2.elem[i -1];
            L3->last ++;
        }
    }
}

int main()
{
    Seqlist L;
    InitList(&L);
    ElemType e;

    int i;
    for(i = 0; i < 10; i ++)
        InsList(&L, i + 1, i);
    printf("当前线性表的长度为：%d\n", ListLength(L));
    ///查找所有的元素
    GetData(L);
    ///查找指定位置上的元素
    GetData(L, 3);
    ///删除指定位置的元素
    ElemType flag = DelList(&L, 7, &e);
    if(flag == 1)
    {
        printf("删除成功！\n");
        printf("删除的元素为:%d\n", e);
    }
    printf("当前线性表的长度为：%d\n", ListLength(L));
    GetData(L);
    /// 查找指定元素所在的位置
    flag = locate(L, 7);
    if(flag == -1)
        printf("指定的元素不存在!\n");
    else
        printf("指定元素所在的位置为：%d\n", flag);
    flag = EmptyList(L);
    if(flag == 0)
        printf("线性表不为空!\n");
        else
            printf("线性表为空\n");

    ClearList(&L);

    /// 对两个线性表进行合并的操作
    Seqlist L1, L2, L3;
    InitList(&L1);
    InitList(&L2);
    InitList(&L3);
    printf("此时线性表L3的长度为%d\n", L3.last);
    for(i = 0;i < 10; i ++)
        InsList(&L1, i + 1, i);
    int j = 0;
    for(int i = 0;i < 20;i ++)
        InsList(&L2, ++ j, i);
    MergeList(L1, L2, &L3);
    printf("此时线性表L3的长度为%d\n", L3.last);
    GetData(L3);
    return 0;
}