[置顶] 线性表的顺序存储结构（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("%d\n", e);
printf("\n");
int j = 4;
i = ListInsert(&L, 2, j);  //在第二个元素之前插入元素j
DispList(&L);
printf("\n");
int L_length = ListLength(&L); //获取顺序表的长度
printf("%d\n", L_length);

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

system("pause");
return 0;
}

运行结果如下：



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