数据结构链表实验报告

集美大学课程实验报告-实验2：线性表

项目名称	内容
课程名称	数据结构
班级	网安2411
指导教师	郑如滨
学生姓名	于鸿硕
学号	202421336018
实验项目名称	实验2：线性表
上机实践日期
上机实践时间	2学时

---

---

一、目的（本次实验所涉及并要求掌握的知识点）

• 学习链表的创建方法	学习链表的逆置、插入和删除功能

---

二、实验内容与设计思想

#include <iostream>
using namespace std;
    return 0

题目1：头插法或尾插法创建链表

函数代码

//头插法：
void CreateListF(LinkList &L,int n)
{
    L=new LNode;
    L->next=nullptr;
    int inputdata;
    for(int i=0;i<n;i++)
    {
        cin>>inputdata;
        LNode* newNode=new LNode;
        newNode->data=inputdata;
        newNode->next=L->next;
        L->next=newNode;
    }
}

//尾插法：
void CreateListR(LinkList &L, int n)
{
    L=new LNode;
    L->next=nullptr;
    LNode *tail=L;
    int inputdata;
    for(int i=0;i<n;i++)
    {
        cin>>inputdata;
        LNode *newNode=new LNode;
        newNode->data=inputdata;
        newNode->next=nullptr;
        tail->next=newNode;
        tail=newNode;
    }
}

//输出链表：
void DispList(LinkList L)
{
    LNode* current=L->next;
    int a=0;
    while (current!=nullptr)
    {
        a=1;
        cout<<current->data;
        if(current->next!=nullptr)
        {
            cout<<" ";
        }
        current=current->next;
    }
    if(a==0)cout<<"空链表!";
}

**题目2：链表逆置*：

void ReverseList(LinkList &L)
{
    LNode *prev = nullptr;
    LNode *curr = L->next;
    LNode *next = nullptr;
    while (curr != nullptr) 
    {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    L->next = prev; 
}

题目3：有序链表的插入与删除：

void ListInsert(LinkList &L,ElemType e)
{
    LNode *pre=L;
    LNode *p=L->next;
    while(p!=nullptr&&p->data<e)
    {
        pre=p=p;
        p=p->next;
    }
    LNode *newNode=new LNode;
    newNode->data=e;
    newNode->next=p;
    pre->next=newNode;
}

void ListDelete(LinkList &L,ElemType e)
{
    LNode *pre=L;
    LNode *p=L->next;
    while (p!=nullptr&&p->data!=e)
    {
        pre = p;
        p = p->next;
    }
    if(p!=nullptr)
    {
        pre->next=p->next;
        delete p;
    }
    else
    {
        cout<<e<<"找不到！"<<endl;
    }
}

---

三、实验使用环境（本次实验所使用的平台和相关软件）

以下请根据实际情况编写

• 操作系统：Windows 11
• 编程语言：C++
• 开发工具：visual studio2022 &pintia
• 编译器：g++

---

四、实验步骤和调试过程（实验步骤、测试数据设计、测试结果分析）

题目1：头插法和尾插法运行截图

本机运行截图

PTA提交截图

---

题目2：链表逆置运行截图：

题目3：有序链表的插入与删除：

---

五、实验小结（实验中遇到的问题及解决过程、实验体会和收获）

遇到的问题及解决方法：

在删除链表元素这题中，链表全删情况需要在最后输出“空链表”，但我在编写代码中通过在删除函数中加入验证temp=null时会重复输出n次，而如果要实现只输出一次，按照我的理解应该要在displist函数里加入相关代码，但强加该函数会导致编译错误，该问题尚未解决

实验体会和收获：

学习了链表的两种创建方式，学习了有序链表的插入和删除元素，学习了链表通过迭代逆置的方法

---

六、附件（参考文献和相关资料）