C语言实现线性表应用实验报告

实验目的

本实验旨在通过使用C语言编写代码，熟练掌握线性表的基本操作，包括创建、插入、删除、查找、排序等，并运用这些操作实现线性表的实际应用。

实验原理

线性表是最基础的数据结构之一，它是由n（n>=0）个具有相同数据类型的数据元素组成的有限序列。线性表中的数据元素可以是数字、字符、字符串等任何类型。线性表的基本操作包括插入、删除、查找、排序等。

实验步骤

定义线性表结构体

typedef struct{
    int data[MAXSIZE];//线性表元素
    int length;//线性表长度
}SqList;

初始化线性表

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

插入元素

int ListInsert(SqList *L,int i,int e)//在第i个位置插入e
{
    if(i<1||i>L->length+1)//判断i的范围是否有效
        return ERROR;
    if(L->length>=MAXSIZE)//判断线性表是否已满
        return ERROR;
    for(int j=L->length;j>=i;j--)//将第i个位置及其之后的元素后移
        L->data[j]=L->data[j-1];
    L->data[i-1]=e;
    L->length++;
    return OK;
}

删除元素

int ListDelete(SqList *L,int i)//删除第i个位置的元素
{
    if(i<1||i>L->length)//判断i的范围是否有效
        return ERROR;
    for(int j=i;j<L->length;j++)//将第i个位置及其之后的元素前移
        L->data[j-1]=L->data[j];
    L->length--;
    return OK;
}

查找元素

int LocateElem(SqList L,int e)//查找元素e在L中的位置
{
    for(int i=0;i<L.length;i++)
        if(L.data[i]==e)
            return i+1;
    return 0;//未找到返回0
}

排序元素

void Sort(SqList *L)//冒泡排序
{
    for(int i=0;i<L->length-1;i++)
        for(int j=0;j<L->length-i-1;j++)
            if(L->data[j]>L->data[j+1])
            {
                int temp=L->data[j];
                L->data[j]=L->data[j+1];
                L->data[j+1]=temp;
            }
}

实验结果

通过编写以上代码，我们成功实现了线性表的基本操作，可以对线性表进行插入、删除、查找、排序等操作。在实验中，可以通过创建一个线性表，然后对其进行操作，验证代码的正确性。

总结

本实验通过使用C语言编写代码，加深了对线性表基本操作的理解，并实现了线性表的应用，掌握了如何对线性表进行插入、删除、查找、排序等操作。这对于理解和掌握数据结构具有重要意义。