C语言实现线性表应用：数据结构实验报告

实验名称：线性表的应用

实验目的：

掌握线性表的基本概念以及其应用，进一步熟练掌握C语言的编程技巧。

实验内容：

实现一个线性表，并且实现以下功能：

初始化线性表
在线性表指定位置插入元素
删除线性表中指定位置的元素
获取线性表中指定位置的元素
获取线性表长度
判断线性表是否为空
清空线性表

实验步骤：

定义线性表结构体，包括元素个数、元素数组和最大长度。

#define MAXSIZE 100
typedef struct {
    int data[MAXSIZE];
    int length;
}List;

初始化线性表

void InitList(List *L){
    L->length = 0;
}

在线性表指定位置插入元素

int InsertList(List *L,int i,int e){
    if(i < 1 || i > L->length+1){
        return 0;
    }
    if(L->length >= MAXSIZE){
        return 0;
    }
    for(int j = L->length; j >= i; j--){
        L->data[j] = L->data[j-1];
    }
    L->data[i-1] = e;
    L->length++;
    return 1;
}

删除线性表中指定位置的元素

int DeleteList(List *L,int i){
    if(i < 1 || i > L->length){
        return 0;
    }
    for(int j = i; j < L->length; j++){
        L->data[j-1] = L->data[j];
    }
    L->length--;
    return 1;
}

获取线性表中指定位置的元素

int GetElem(List L,int i){
    if(i < 1 || i > L.length){
        return 0;
    }
    return L.data[i-1];
}

获取线性表长度

int GetLength(List L){
    return L.length;
}

判断线性表是否为空

int IsEmpty(List L){
    if(L.length == 0){
        return 1;
    }
    else{
        return 0;
    }
}

清空线性表

void ClearList(List *L){
    L->length = 0;
}

实验结果：

通过本次实验，我们成功地实现了一个线性表，并实现了其基本功能。在实际应用中，线性表可以用于各种数据的存储和操作，如链表、队列、栈等。本实验也进一步提高了我们的C语言编程技能。

实验代码：

... （请提供完整的实验代码）