用C语言编写顺序存储的线性表(含代码实现)

一、库函数的导入和声明

#include <stdio.h>
#include <stdlib.h>
 
#define MAXSIZE 100 //线性表存储数量的最大值
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
 
typedef char ElemType; //该顺序表的数据类型为字符型
typedef int Status;

二、定义顺序表SqList

//静态内存分配
//typedef struct SqList{
   
//    ElemType elem[MAXSIZE];
//    int length;
//}SqList;
 
//动态内存分配
typedef struct SqList {
   
    ElemType *elem;
    int length;
} SqList;

三、顺序表基本方法的实现

1.初始化线性表 InitList_Sq(SqList *L)

//线性表L的初始化
//构造一个空的顺序表L
Status InitList_Sq(SqList *L) {
   
    //为顺序表分配空间
    L->elem = (ElemType *) malloc(sizeof(ElemType) * MAXSIZE);
    //存储分配失败
    //若无内容 则默认值为0 返回OVERFLOW -2
    if (!L->elem) {
   
        exit(OVERFLOW);
    }
    //空表长度为0
    L->length = 0;
    return OK;
}

2.销毁线性表 void DestroyList(SqList *L)

//销毁线性表
void DestroyList(SqList *L) {
   
    //释放存储空间
    if (L->elem) {
   
        free(L->elem);
    }
}

3.清空线性表 void ClearList(SqList *L)

//清空线性表
void ClearList(SqList *L) {<