线性表的顺序存储结构（C语言实现）

最近在研究数据结构，看了好多数据结构方面的书，但好多书都是用的伪代码实现，对初学者或者语言功底不深厚的同学来说很不友好，也有好多书说是用C语言实现，但应用了c++的东西，比如c++中的引用，导致代码晦涩难懂。
学数据结构不能只是看书，一定要将各种结构用代码实现，我也将各个部分实现的代码贴出来。
首先是线性表的顺序存储结构

#include<stdio.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

typedef int ElemType;
typedef int Status;

typedef struct{
    ElemType data[MAXSIZE];
    int length;
}SqList;

/*创建顺序表*/
void CreateList(SqList *L, ElemType a[], int n) //由a中的n个元素创建顺序表
{
    int i;
    for (i = 0; i < n; i++){
        L->data[i] = a[i];
        L->length = n;
    }
}
/*初始化顺序表*/
void InitList(SqList *L){
    L->length = 0;
}


/*判断顺序表是否为空*/
bool ListEmpty(SqList *L){
    return (L->length == 0);
}

/*求顺序表长度*/
Status ListLength(SqList *L){
    return (L->length);
}

/*输出顺序表*/
void DispList(SqList *L){
    int i;
    for (i = 0; i < L->length; i++){
        printf("%d", L->data[i]);
        printf("n");
    }
}

/*获得顺序表中第i个数据元素的值,并用e返回*/
Status GetElem(SqList L, int i, ElemType *e){
    if (L.length == 0 || i<1 || i>L.length)
    return ERROR;
    *e = L.data[i - 1];
    return OK;
}

/*在L中第i个数据元素之前插入新的数据元素e，L的长度加1*/
Status ListInsert(SqList *L,int i,ElemType e){
    int k;
    if (L->length == MAXSIZE || i<1 || i>L->length)
        return ERROR;
    if (i < L->length){
        for (k = L->length; k>i - 1; k--)
            L->data[k] = L->data[k-1];
    }
    L->data[i - 1] = e;
    L->length++;
    return OK;
}

/*删除L中第i个数据元素，并用e返回，L长度减1*/
Status ListDelete(SqList *L, int i, ElemType *e){
    int k;
    if (L->length == 0 || i<1 || i>L->length)
        return ERROR;
    *e = L->data[i - 1];
    if (i < L->length){
        for (k = i; k < L->length; k++)
            L->data[k - 1] = L->data[k];
    }
    L->length--;
    return OK;
}

int main(){
    Status b[8] = { 1, 8, 6, 58, 41, 6, 25, 89 };
    int m = 8;//数组的长度
    int i;
    int e;
    SqList L;
    CreateList(&L, b, m);  //创建顺序表
    DispList(&L);
    printf("n");
    i = GetElem(L, 2, &e);
    printf("%dn", e);
    printf("n");
    int j = 4;
    i = ListInsert(&L, 2, j);  //在第二个元素之前插入元素j
    DispList(&L);
    printf("n");
    int L_length = ListLength(&L); //获取顺序表的长度
    printf("%dn", L_length);

    printf("n");
    i = ListDelete(&L, 6, &e);//删除第六个元素
    DispList(&L);
    printf("n");
    InitList(&L);   //初始化
    printf("%dn", ListLength(&L));//输出初始化后的长度

    system("pause");
    return 0;
}

运行结果如下：

我刚开始学的时候，对形参当中的值传递方式纠结了很久，比如形参中什么时候用SqList *L,什么时候用SqList L,还有比如ListInsert（）函数的形参是ElemType e,而ListDelete()函数中是ElemType *e。我的理解是，值要改变，就用指针作形参，比如插入函数中只是把e插到顺序表中，e的值不变，而删除函数中，要将删除的值赋值给e，e的值变为被删除元素的值，所以用指针作形参。

最后

以上就是无限黑猫为你收集整理的线性表的顺序存储结构（C语言实现）的全部内容，希望文章能够帮你解决线性表的顺序存储结构（C语言实现）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。