学习数据结构之线性表

实现了线性表的获得元素，插入，删除，统计元素的功能。代码如下，初学者，学习罢了。

#include<stdio.h>
#define MAXSIZE 20
typedef int ElemType;  /*定义基本类型，视具体情况而定*/

typedef int Status;
#define OK 1
#define ERROR 0
#define FALSE 0


/*链表的顺序存储结构*/
typedef struct
{
    ElemType data[MAXSIZE];  /*数组用来存储数据元素*/
    int  length;    /*线性表的长度*/
}SqList;


/*初始化，建立一个新的线性表*/
SqList Initial(SqList list)         /*一定注意：形式参数是不能够传递到实际参数的，需要返回值*/
{
    list.length = 10;               /*如果需要将形参传递到实参中需要用指针或者return的方法*/
    for(int i = 0;i < 10;i++)
        list.data[i] = i+1;
    return list;
}


/*获得元素操作*/
Status GetElem(SqList L,int i,ElemType e)
{
    if(L.length == 0 || i < 1 || i > L.length  )
        return ERROR;
    e = L.data[i-1];
    printf("获得的元素为 %d
",e);
    printf("
");
    return  OK;
}

/*插入操作,需要插入的元素为e*/
SqList ListInsert(SqList L,int i,ElemType e)
{
    int k;
    if(L.length >= MAXSIZE || i <= 0 || i > L.length)
        //return ERROR;
        printf("ERROR
");
    else
    {
        for(k = L.length;k >= i-1;k--)
            L.data[k+1] = L.data[k];
        L.data[i-1] = e; /*将元素插入*/
        L.length++;
        return L;
    }

}

/*删除操作,并且将删除的元素放入e中*/
SqList ListDelete(SqList L,int i,ElemType e)
{
    int k;
    if(i <= 0 || L.length >= MAXSIZE || i > L.length )
        printf("ERROR
");
    else
    {
        e = L.data[i-1];
        for(k = i;k <= L.length;k++)
        {
            L.data[k-1] = L.data[k];
        }
        printf("删除的元素为%d
",e);
        L.length--;
        return L;
    }

}

/*显示列表的长度和已有的元素*/
void ListShow(SqList list)
{
    printf("当前表的长度为: %d
",list.length);
    if(list.length == 0)
        printf("0
");
    else
    {
        printf("当前表的元素有：
");
        for(int i = 1;i <= list.length;i++)
            printf("%d ",list.data[i-1]);
    }
    printf("
");
}


int main()
{
    ElemType a;
    SqList list;
    list = Initial(list);
    list = ListInsert(list,10,13);
    ListShow(list);
    list = ListDelete(list,10,a);
    ListShow(list);


    return 0;
}