集美大学课程实验报告-实验2：线性表
| 项目名称 | 内容 |
|---|---|
| 课程名称 | 数据结构 |
| 班级 | 网安2511 |
| 指导教师 | 郑如滨 |
| 学生姓名 | 张紫琪 |
| 学号 | 202521336002 |
| 实验项目名称 | 线性表 |
| 上机实践日期 | 2026.03.19 |
| 上机实践时间 | 2学时 |
一、目的（本次实验所涉及并要求掌握的知识点）
- 掌握顺序表和链表的基础操作。
- 学习线性表的创建和修改操作。
- 理解线性表在实际问题中的应用。
二、实验内容与设计思想
题目1：区间删除
函数相关伪代码
区间删除函数DeleteRange(L,min,max):
{
L->length确定为n
i=0;
k=0，用于保留不在区间内的元素
循环遍历(L->data[i]<min且L->data[i]>max时，元素不在删除区间){保留下来L->data[k]=L->data[i]k往后移，k++}
更新顺序表长度L->length=k
}
函数代码
void DelNode(SqList &L,int min,int max)//删除区间元素。min,max表示删除的区间
{int k=0;//保留不在区间内的元素for(int i=0;i<L->length;i++){if(L->data[i]<min||L->data[i]>max){L->data[k]=L->data[i];k++;}}L->length=k;
}
题目2：尾插法创建链表
函数相关伪代码
尾插法创建链表函数CreateList(L,n):
{
初始化链表
创建尾指针*tail=L
i=0
循环添加n个数据{
新建指针p并赋值p->data=data
next指向NULL
将新接入的节点p接在当前tail后面
tail移动到新接入的p，准备链接下一个数据}
}
函数代码
void CreateListR(LinkList &L, int n)
//L表示带头结点链表，n表示数据元素个数
{L=new LNode;L->next=NULL;LNode*tail=L;for(int i=0;i<n;i++){LNode* p=new LNode;cin>>p->data;p->next=NULL;tail->next=p;tail=p;}
}
题目3：单链表的逆置
函数相关伪代码
逆置链表函数ReverseList(&L):
{
前驱指针pre初始化
当前指针p初始化为头节点->next
指针next,初始化
当前p不为空时循环{
next保留p->next的内容，防止指针断裂
改变当前指针,p->前驱prepre=p;p=next，继续改变指向}
改变头指针L->next=pre
}函数代码
void ReverseList(LinkList &L)//逆转链表
{LinkList pre=NULL;LinkList p=L->next;L->next=NULL;LinkList next=NULL;while(p!=NULL){next=p->next;p->next=pre;pre=p;p=next;}L->next=pre;
}
三、实验使用环境（本次实验所使用的平台和相关软件）
- 操作系统：Windows 10 专业版
- 编程语言：C++
- 开发工具：Visual Studio 2022
- 编译器：vs2022默认编译器、g++
四、实验步骤和调试过程（实验步骤、测试数据设计、测试结果分析）
题目1：区间删除
本机截图
PTA提交截图
题目2：尾插法创建链表
本机运行截图
PTA提交截图
题目3：链表的逆置
本机运行截图
PTA提交截图
五、实验小结（实验中遇到的问题及解决过程、实验体会和收获）
遇到的问题及解决方法：
- 问题：伪代码的思路不清晰。
- 解决方法：用自然语言，借助ai辅助优化伪代码。
- 问题：c++和c混合使用，如delete/new和cin/cout导致本机运行失败。
- 解决方法：全部换成c++的语法。
实验体会和收获：
- 学会了如何用自然语言和伪代码表达要编写的程序。
- 掌握了线性表（顺序表和单链表）的基本操作代码。
六、附件（参考文献和相关资料）
- C++ Primer
- 实验2-线性表