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

数据结构实验报告：线性表应用实验

实验目的

通过本次实验，学生应掌握线性表的基本操作及应用，包括线性表的顺序存储和链式存储，线性表的插入、删除、查找等操作，以及线性表在实际应用中的具体实现方法。

实验内容

线性表的顺序存储实现

线性表的顺序存储是指将线性表的元素按顺序排列，存在连续的存储单元中。具体实现方法是定义一个数组来存储线性表中的元素，通过数组下标来访问线性表中的元素。
线性表的链式存储实现

线性表的链式存储是指将线性表的元素存储在不连续的存储单元中，通过指针来将它们连接起来。具体实现方法是定义一个结构体来存储线性表中的元素，结构体中包含一个数据域和一个指针域，指针域指向下一个节点。
线性表的基本操作

线性表的基本操作包括插入、删除、查找等。插入操作是指将新元素插入到线性表中的指定位置，删除操作是指将线性表中的元素删除，查找操作是指在线性表中查找指定元素。
线性表在实际应用中的实现方法

线性表在实际应用中常用于数据存储和处理，如学生信息管理系统、图书管理系统等。在这些系统中，线性表的顺序存储和链式存储实现方法都有所应用，具体实现方法根据实际情况而定。

实验步骤

线性表的顺序存储实现

定义一个数组来存储线性表中的元素，数组下标从0开始。
```
#define MAXSIZE 100
typedef struct{
    int data[MAXSIZE];
    int length;
}SqList;
```
线性表的链式存储实现

定义一个结构体来存储线性表中的元素，结构体中包含一个数据域和一个指针域，指针域指向下一个节点。
```
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;
```

线性表的基本操作

**插入操作：**在线性表的指定位置插入一个新元素。

bool ListInsert(SqList &L,int i,int e){
    if(i<1 || i>L.length+1){
        return false;
    }
    if(L.length>=MAXSIZE){
        return false;
    }
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}

**删除操作：**删除线性表中指定位置的元素。

bool ListDelete(SqList &L,int i,int &e){
    if(i<1 || i>L.length){
        return false;
    }
    e=L.data[i-1];
    for(int j=i;j<L.length;j++){
        L.data[j-1]=L.data[j];
    }
    L.length--;
    return true;
}

**查找操作：**在线性表中查找指定元素。

int LocateElem(SqList L,int e){
    for(int i=0;i<L.length;i++){
        if(L.data[i]==e){
            return i+1;
        }
    }
    return 0;
}

线性表在实际应用中的实现方法

以学生信息管理系统为例，使用链式存储实现。

定义一个结构体来存储学生信息，结构体中包含学号、姓名、性别、年龄等信息，以及一个指针域next，指向下一个节点。

typedef struct student{
    int id;
    char name[20];
    char sex[5];
    int age;
    struct student *next;
}Student,*LinkList;

定义一个链表，用于存储学生信息。

LinkList L;

**插入操作：**将新学生信息插入到链表中。

bool AddStudent(LinkList L,Student s){
    LinkList p=(LinkList)malloc(sizeof(Student));
    p->id=s.id;
    strcpy(p->name,s.name);
    strcpy(p->sex,s.sex);
    p->age=s.age;
    p->next=L->next;
    L->next=p;
    return true;
}

**删除操作：**删除链表中指定学号的学生信息。

bool DeleteStudent(LinkList L,int id){
    LinkList p=L->next,pre=L;
    while(p!=NULL){
        if(p->id==id){
            pre->next=p->next;
            free(p);
            return true;
        }
        pre=p;
        p=p->next;
    }
    return false;
}

**查找操作：**在链表中查找指定学号的学生信息。

bool FindStudent(LinkList L,int id,Student &s){
    LinkList p=L->next;
    while(p!=NULL){
        if(p->id==id){
            s.id=p->id;
            strcpy(s.name,p->name);
            strcpy(s.sex,p->sex);
            s.age=p->age;
            return true;
        }
        p=p->next;
    }
    return false;
}

实验结果

本次实验通过C语言的编程实现，掌握了线性表的基本操作及应用，包括线性表的顺序存储和链式存储，线性表的插入、删除、查找等操作，以及线性表在实际应用中的具体实现方法。通过实际操作，深入了解了数据结构的相关知识，为实际应用打下了基础。