下载文档原格式
数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。
1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。
2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。
④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。
⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。
⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。
3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。
3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。
②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。
③单链表的删除操作按照需求，删除链表中的指定位置的节点。
④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。
⑤单链表的逆置操作将单链表中的节点顺序进行逆置。
⑥单链表的查找操作按照需求，在链表中查找指定值的节点。
3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。
数据结构实验报告
本次数据结构实验的任务主要包括两部分，分别是学习使用链表数据结构和掌握链表排序算法。
在此基础上，我们完成了一组关于链表基本操作和排序算法的实验。
实验一：链表基本操作
在这个实验中，我们学习了链表的插入、删除、查找等基本操作。
链表的插入和删除操作是通过一个链表节点来实现的。
链表节点包括一个数据域和一个指向下一个节点的指针域。
通过修改指针域，我们就可以实现节点的插入和删除操作。
具体来说，我们编写了一个基本的链表程序，其中包括链表头指针初始化、链表节点插入、链表节点删除、查找指定节点等操作。
通过对程序的调试和功能测试，我们验证了链表操作的正确性。
实验二：链表排序算法
在这个实验中，我们学习了链表排序算法，并编写了链表的快速排序和归并排序两种算法。
快速排序是一种分治思想的排序算法，通过选择一个基准元素，分别将小于和大于基准元素的元素分别放在它的左右两边，再递归地对左右两个子序列进行排序，最终得到有序序列。
归并排序是另一种经典的排序算法，它利用归并思想，将两个有序序列合并成一个更大的有序序列，这个过程不断重复，最终得到完整的有序序列。
通过实现这两种排序算法，并在大样本数据下进行测试，我们验证了算法的正确性和效率。
实验总结：
通过本次实验，我们深入学习了链表数据结构的相关基本操作和排序算法的实现原理。
同时，在实际编程实践中，我们也掌握了链表程序的调试、测试和优化技术。
这些都是我们今后从事软件开发工作需要掌握的重要技能，在这个方面的积累将会对我们有很大帮助。
数据结构实验报告2一、实验目的本次数据结构实验旨在通过实际操作和编程实践，深入理解和掌握常见的数据结构，如链表、栈、队列、树等，并能够运用所学知识解决实际问题，提高编程能力和算法设计能力。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
三、实验内容（一）链表的实现与操作1、单向链表的创建首先，定义了链表节点的结构体，包含数据域和指向下一个节点的指针域。
然后，通过函数实现了单向链表的创建，从用户输入获取节点的数据，依次创建新节点并连接起来。
2、链表的遍历编写函数实现对单向链表的遍历，依次输出每个节点的数据。
3、链表的插入与删除实现了在指定位置插入节点和删除指定节点的功能。
插入操作时，需要找到插入位置的前一个节点，修改指针完成插入。
删除操作时，同样找到要删除节点的前一个节点，修改指针并释放删除节点的内存。
（二）栈的实现与应用1、栈的基本操作使用数组实现了栈的数据结构，包括入栈、出栈、判断栈空和获取栈顶元素等操作。
2、表达式求值利用栈来实现表达式求值的功能。
将表达式中的数字和运算符分别入栈，按照运算规则进行计算。
（三）队列的实现与应用1、队列的基本操作使用循环数组实现了队列，包括入队、出队、判断队空和队满等操作。
2、模拟银行排队系统通过创建队列来模拟银行客户的排队情况，实现客户的入队和出队操作，统计平均等待时间等。
（四）二叉树的遍历1、二叉树的创建采用递归的方式创建二叉树，用户输入节点数据，构建二叉树的结构。
2、先序、中序和后序遍历分别实现了二叉树的先序遍历、中序遍历和后序遍历，并输出遍历结果。
四、实验结果与分析（一）链表实验结果成功创建、遍历、插入和删除单向链表。
通过对链表的操作，深入理解了链表的动态存储特性和指针的运用。
在插入和删除操作中，能够正确处理指针的修改和内存的释放，避免了内存泄漏和指针错误。
（二）栈实验结果栈的基本操作运行正常，能够正确实现入栈、出栈等功能。
数据结构单链表实验报告数据结构单链表实验报告一、实验目的本次实验的主要目的是通过实现单链表数据结构，加深对链表的理解，并通过实际操作掌握链表的基本操作。
二、实验环境1.操作系统：Windows 102.开发环境：C/C++语言3.开发工具：Visual Studio 2019三、实验内容本次实验的内容包括以下几个方面：1.单链表的定义与初始化1.1 单链表的结构定义1.2 创建一个空链表1.3 判断链表是否为空2.单链表的基本操作2.1 在链表头部插入节点2.3 在指定位置插入节点2.4 删除链表的指定节点2.5 查找链表中指定位置的节点2.6 修改链表中指定位置的节点2.7 输出链表中的所有节点3.单链表的应用示例3.1 操作链表实现栈3.2 操作链表实现队列3.3 链表逆置四、实验步骤与结果1.实验步骤1.1 定义一个节点结构体，包含数据域和指针域 1.2 创建一个空链表1.3 插入节点到链表的指定位置1.4 删除链表中的指定节点1.5 修改链表中的指定节点1.7 实现链表的应用示例2.实验结果经过以上步骤的操作，我们成功实现了单链表的各种基本操作，并实现了链表作为栈和队列的应用示例。
五、实验总结通过本次实验，我们深入理解了单链表的原理和基本操作，掌握了链表的插入、删除、查找等操作方法。
同时，我们还学会了如何应用链表来实现栈和队列等数据结构。
通过实际操作，巩固了对数据结构的理解和应用能力。
附件：无法律名词及注释：1.数据结构：是计算机存储、组织数据的方式，是指一组数据的表达方式，以及定义在该组数据上的一组操作。
2.链表：链表是一种常见的数据结构，用于存储有序的元素集合。
每个节点包含一个元素和一个指向下一个节点的指针。
数据结构课程设计实验报告实验一链表部分选题为：2.4.3—城市链表1、需求分析（1）创建一个带有头结点的单链表。
（2）结点中应包含城市名和城市的位置坐标。
（3）对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
（4）能够对每次操作后的链表动态显示。
2、概要设计为了实现以上功能，可以从以下3个方面着手设计。
（1）主界面设计为了实现城市链表相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以系统的各项子功能，方便用户使用本程序。
本系统主控菜单运行界面如下所示。
（2）存储结构设计本系统主要采用链表结构类型来表示存储在“城市链表”中的信息。
其中链表结点由4个分量组成：城市名name、城市的横坐标posx、城市的纵坐标posy、指向下一个结点的指针next。
（3）系统功能设计本程序设计了9个功能子菜单，其描述如下：①建立城市链表。
由函数creatLink()实现。
该功能实现城市结点的输入以及连接。
②插入链表记录。
由函数insert()实现。
该功能实现按坐标由小到大的顺序将结点插入到链表中。
③查询链表记录。
由searchName（）函数和searchPos（）函数实现。
其中searchName（）实现按照城市名查询的操作，searchPos（）实现按照城市坐标查询的操作。
④删除链表记录。
由delName（）函数和delPos（）函数实现。
其中delName（）函数实现按照城市名删除的操作，delPos（）函数实现按照城市坐标删除的操作。
⑤ 显示链表记录。
由printList （）函数实现。
该功能实现格式化的链表输出操作，可以显示修改后的链表状态。
⑥ 更新链表信息。
由update （）函数实现。
该功能实现按照城市名更新城市的坐标信息。
⑦ 返回城市坐标。
由getPos （）函数实现。
该功能实现给定一个已存储的城市，返回其坐标信息的操作。
⑧ 查看与坐标P 距离小于等于D 的城市。
由getCity （）函数实现。
篇一：链表实验报告数据结构实验报告姓名；方钢学号：20105567 专业：电子商务班级： 10-1班指导教师：实验时间：实验地点：新区实验楼4楼（实验题目）单链表实验1.实验内容和要求1.1实验要求①本次实验中的链表结构均为带头结点的单链表；②链表结构定义，算法实现放入库文件“linklist.h”；运算和变量命名直观易懂，并有相应的注释1.2实验内容<1>求链表中第i个结点的指针（函数），若不存在，则返回null。
<2>在第i 个结点前插入值为x的结点。
<3>删除链表中第i个元素结点。
<4>在一个递增有序的链表l中插入一个值为x的元素，并保持其递增有序特性。
<5>将单链表ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），申请2个头结点，把分开的奇数项和偶数项分别链接到这2个头结点上，然后再将这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。
<6>求两个递增有序链表l1和l2中的公共元素，并以同样方式连接成链表l3。
2.实验目的2.1 理解线性表的链式存储结构。
2.2熟练掌握单链表结构及有关算法的设计。
2.3根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。
3.数据结构设计<1>求链表中第i个结点的指针（函数），若不存在，则返回null。
实验代码node *l,*p;int i; createnode(*&l); //尾插法创建一个链表，cout<<链表包含：<<endl;p=l->next; while(p){cout<<p->data<<,;p=p->next; }cout<<endl;cout<<请输入待求元素序号：;cin>>i; locatenode (l, i, &p );if(p!=null)cout<<序号<<i<<的元素值为：<<p->data<<endl;elsecout<<null<<endl;destroylist(l); //销毁链表，释放heap内存_crtdumpmemoryleaks(); //debug 模式下检测是否内存泄漏测试截图<2>在第i个结点前插入值为x的结点。
1、熟练掌握线性表的基本操作在两种存储结构上的实现。
2、会用线性链表解决简单的实际问题。
该程序的功能是实现单链表的定义和操作。
该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。
其中，程序中的单链表(带头结点)结点为结构类型，结点值为整型。
单链表操作的选择以菜单形式浮现，如下所示：please input the operation：1.初始化2.清空3.求链表长度4.检查链表是否为空5.检查链表是否为满 6.遍历链表(设为输出元素) 7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置9.向链表中插入元素 10. 从链表中删除元素其他键退出。
设编号为 1，2，3，……， n 的 n(n>0)个人按顺时针方向围坐一圈，每一个人持有一个正整数密码。
开始时任选一个正整数做为报数上限 m，从第一个人开始顺时针方向自 1 起顺序报数，报到 m 时住手报数，报 m 的人出列，将他的密码作为新的m 值，从他的下一个人开始重新从 1 报数。
如此下去，直到所有人全部出列为止。
令n 最大值取 30。
要求设计一个程序摹拟此过程，求出出列编号序列。
struct node //结点结构{int number; /* 人的序号*/int cipher; /* 密码*/struct node *next; /* 指向下一个节点的指针*/};/* 定义 DataType 为 int 类型 */typedef int DataType;/* 单链表的结点类型 */typedef struct LNode{ DataType data;struct LNode *next;}LNode,*LinkedList;LinkedList LinkedListInit(){ //函数功能：对链表进行初始化参数：链表(linklist L) 成功初始化返回 1, 否则返回 0 }void LinkedListClear(LinkedList &L){//函数功能：把链表清空参数：链表(linklist L) 成功清空链表返回 1 }int LinkedListEmpty(LinkedList L){ //函数功能:判断链表是否为空参数：链表(linklist L) 链表为空时返回 0, 不为空返回 1 }void LinkedListTraverse(LinkedList L){ //函数功能:遍历链表,输出每一个节点的 elem 值参数：链表(linklist L) 通过循环逐个输出节点的 elem 值 }int LinkedListLength(LinkedList L){ //函数功能:返回链表的长度参数：链表(linklistL) 函数返回链表的长度 }LinkedList LinkedListGet(LinkedList L,int i){ //函数功能: 从链表中查找有无给定元素参数;链表(linklist L),给定元素 (int i) 如果链表中有给定元素(i)则返回 1,否则返回 0 }LinkedList LinkedListLocate(LinkedList L, DataType x){//函数功能: 从链表中查找给定元素的位置参数;链表(linklist L),给定元素(int i) 如果链表中有给定元素 i 则返回元素的位置, 没有则返回 0 }void LinkedListInsert(LinkedList &L,int i,DataType x)}void LinkedListDel(LinkedList &L,DataType x)i 个结点 }(二)、zhujiemian();cin>>a;do{switch(a){case 1:if(init(L)==1)cout<<"成功初始化！ "<<endl;elsecout<<"初始化失败！ "<<endl;break;case 2:if(makeempty(L)==1)cout<<"链表已清空！ "<<endl;elsecout<<"链表清空失败！ "<<endl;break;case 3:b=getlength(L);cout<<"链表的长度为： "<<b<<endl;break;case 4:if(isempty(L)==1)cout<<"链表不为空！ "<<endl;elsecout<<"链表为空！ "<<endl;break;case 5:if(isfull(L)==1)cout<<"链表不满！ "<<endl;elsecout<<"链表已满！ "<<endl;break;case 6:show(L);break;case 7:cout<<"输入您要查找的元素： ";cin>>b;if(find(L,b)==1)cout<<"链表中有该元素"<<b<<endl;elsecout<<"链表中没有您要查找的元素"<<b<<endl;break;case 8:cout<<"您要查找的元素为： "<<endl;cin>>b;if(location(L,b)==0)cout<<"没有您要查找的元素"<<b<<endl;elsecout<<"您查找的元素 "<<b<<"在第"<<location(L,b)<<"个位置。
数据结构实验报告一、实验目的数据结构是计算机科学中非常重要的一门课程，通过本次实验，旨在加深对常见数据结构（如链表、栈、队列、树、图等）的理解和应用，提高编程能力和解决实际问题的能力。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
操作系统为 Windows 10。
三、实验内容1、链表的实现与操作创建一个单向链表，并实现插入、删除和遍历节点的功能。
对链表进行排序，如冒泡排序或插入排序。
2、栈和队列的应用用栈实现表达式求值，能够处理加、减、乘、除和括号。
利用队列实现银行排队系统的模拟，包括顾客的到达、服务和离开。
3、二叉树的遍历与操作构建一棵二叉树，并实现前序、中序和后序遍历。
进行二叉树的插入、删除节点操作。
4、图的表示与遍历用邻接矩阵和邻接表两种方式表示图。
实现图的深度优先遍历和广度优先遍历。
四、实验步骤及结果1、链表的实现与操作首先，定义了链表节点的结构体：｀｀｀cppstruct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；｀｀｀插入节点的函数：｀｀｀cppvoid insertNode(ListNode& head, int val) ｛ListNode newNode ＝ new ListNode(val)；head ＝ newNode;｝ else ｛ListNode curr ＝ head;while （curr>next!＝ NULL) ｛curr ＝ curr>next;｝curr>next ＝ newNode;｝｝｀｀｀删除节点的函数：｀｀｀cppvoid deleteNode(ListNode& head, int val) ｛if （head ＝＝ NULL) ｛return;｝ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL ＆＆ curr>next>data!＝ val) ｛curr ＝ curr>next;｝if （curr>next!＝ NULL) ｛ListNode temp ＝ curr>next;curr>next ＝ curr>next>next;delete temp;｝｝｀｀｀遍历链表的函数：｀｀｀cppvoid traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛std:：cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝std:：cout ＜＜ std:：endl;｝｀｀｀对链表进行冒泡排序的函数：｀｀｀cppvoid bubbleSortList(ListNode& head) ｛if （head ＝＝ NULL ｜｜ head>next ＝＝ NULL) ｛return;｝bool swapped;ListNode ptr1;ListNode lptr ＝ NULL;do ｛swapped ＝ false;ptr1 ＝ head;while （ptr1-＞next!＝ lptr) ｛if （ptr1-＞data ＞ ptr1-＞next>data) ｛int temp ＝ ptr1-＞data;ptr1-＞data ＝ ptr1-＞next>data;ptr1-＞next>data ＝ temp;swapped ＝ true;｝ptr1 ＝ ptr1-＞next;｝lptr ＝ ptr1;｝ while （swapped)；｝｀｀｀测试结果：创建了一个包含 5、3、8、1、4 的链表，经过排序后，输出为 1 3 4 5 8 。
数据结构顺序表链表试验报告数据结构试验报告一、引言数据结构是计算机科学中非常重要的一个概念，它用于组织和存储数据，以便能够高效地进行检索和操作。
顺序表和链表是两种常见的数据结构，它们在实际应用中都有各自的优势和局限性。
本报告将对顺序表和链表进行试验比较，以评估它们在不同场景下的性能和适合性。
二、实验目的本次试验的目的是比较顺序表和链表在插入、删除和查找操作上的性能差异，并分析其时间复杂度和空间复杂度。
通过实验结果，可以对不同场景下选择合适的数据结构提供参考。
三、实验内容1. 顺序表实验a. 创建一个包含100个元素的顺序表；b. 在表尾插入一个元素；c. 在表头插入一个元素；d. 在表的中间位置插入一个元素；e. 删除表尾的一个元素；f. 删除表头的一个元素；g. 删除表的中间位置的一个元素；h. 查找一个元素；i. 遍历整个顺序表。
2. 链表实验a. 创建一个包含100个节点的链表；b. 在链表尾部插入一个节点；c. 在链表头部插入一个节点；d. 在链表的中间位置插入一个节点；e. 删除链表尾部的一个节点；f. 删除链表头部的一个节点；g. 删除链表的中间位置的一个节点；h. 查找一个节点；i. 遍历整个链表。
四、实验结果与分析1. 顺序表实验结果a. 在表尾插入一个元素的平均时间为0.1ms；b. 在表头插入一个元素的平均时间为0.2ms；c. 在表的中间位置插入一个元素的平均时间为0.5ms；d. 删除表尾的一个元素的平均时间为0.1ms；e. 删除表头的一个元素的平均时间为0.2ms；f. 删除表的中间位置的一个元素的平均时间为0.5ms；g. 查找一个元素的平均时间为1ms；h. 遍历整个顺序表的平均时间为10ms。
2. 链表实验结果a. 在链表尾部插入一个节点的平均时间为0.2ms；b. 在链表头部插入一个节点的平均时间为0.1ms；c. 在链表的中间位置插入一个节点的平均时间为0.5ms；d. 删除链表尾部的一个节点的平均时间为0.2ms；e. 删除链表头部的一个节点的平均时间为0.1ms；f. 删除链表的中间位置的一个节点的平均时间为0.5ms；g. 查找一个节点的平均时间为2ms；h. 遍历整个链表的平均时间为5ms。
数据结构实验报告课程数据结构 _ 院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称：实验一——链表二﹑实验目的：1.了解线性表的逻辑结构特性；2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；3.掌握链表的基本操作（建表、插入、删除等）4. 掌握循环链表的概念，加深对链表的本质的理解。
5.掌握运用上机调试链表的基本方法三﹑实验内容：（1）创建一个链表（2）在链表中插入元素（3）在链表中删除一个元素（4）销毁链表四﹑实验步骤与程序#include <iostream.h>#include <malloc.h>typedef struct LNode{int data;struct LNode *next;}Lnode, *LinkList;//假设下面的链表均为带头结点。
void CreatLinkList(LinkList &L,int j){//建立一个链表L,数据为整数，数据由键盘随机输入。
LinkList p,q;L=(LinkList )malloc(sizeof(Lnode));L->next=NULL;q=L;cout<<"请输入一个链表："<<endl;for(int i=0;i<j;i++){ p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}int PrintLinkList(LinkList &L){//输出链表L的数据元素LinkList p;p=L->next;if(L->next==NULL){cout<<"链表没有元素!"<<endl;return 0;}cout<<"链表的数据元素为:";while(p){cout<<p->data<<" ";p=p->next;}cout<<endl;return 1;}void LinkListLengh(LinkList &L){//计算链表L的数据元素个数。
实验链表实验报告一、实验目的本次实验的主要目的是深入理解链表这种数据结构的概念、特点和操作方法，并通过实际编程实现来提高对链表的应用能力。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
三、实验原理链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
与数组不同，链表的内存分配是动态的，并且可以方便地进行插入和删除操作，而不需要移动大量的元素。
链表分为单向链表、双向链表和循环链表等多种类型。
在本次实验中，我们主要实现单向链表。
单向链表的节点结构通常包含数据域和指针域。
数据域用于存储节点的数据，指针域用于指向下一个节点。
通过遍历链表的指针，可以访问链表中的每个节点。
四、实验内容1、链表节点的定义｀｀｀cppstruct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；｀｀｀2、链表的创建｀｀｀cppListNode createList(）｛ListNode head ＝ NULL;ListNode tail ＝ NULL;int num;cout ＜＜＂请输入链表中的数字（输入－1 结束）：＂；cin ＞＞ num;while （num!＝－1) ｛ListNode newNode ＝ new ListNode(num)；if （head ＝＝ NULL) ｛head ＝ newNode;tail ＝ newNode;｝ else ｛tail>next ＝ newNode;tail ＝ newNode;｝cin ＞＞ num;｝return head;｝｀｀｀3、链表的遍历｀｀｀cppvoid traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝cout ＜＜ endl;｝｀｀｀4、链表的插入｀｀｀cppvoid insertNode(ListNode& head, int position, int value) ｛ListNode newNode ＝ new ListNode(value)；if （position ＝＝ 0) ｛newNode>next ＝ head;head ＝ newNode;return;｝ListNode curr ＝ head;int count ＝ 0;while （curr!＝ NULL ＆＆ count ＜ position 1) ｛curr ＝ curr>next;count+＋；｝if （curr ＝＝ NULL) ｛cout ＜＜＂插入位置超出链表长度" ＜＜ endl; return;｝newNode>next ＝ curr>next;curr>next ＝ newNode;｝｀｀｀5、链表的删除｀｀｀cppvoid deleteNode(ListNode& head, int position) ｛if （head ＝＝ NULL) ｛cout ＜＜＂链表为空，无法删除" ＜＜ endl; return;｝if （position ＝＝ 0) ｛ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;ListNode prev ＝ NULL;int count ＝ 0;while （curr!＝ NULL ＆＆ count ＜ position) ｛prev ＝ curr;curr ＝ curr>next;count+＋；｝if （curr ＝＝ NULL) ｛cout ＜＜＂删除位置超出链表长度" ＜＜ endl; return;｝prev>next ＝ curr>next;delete curr;｝｀｀｀五、实验结果通过对上述链表操作函数的调用，我们成功地创建、遍历、插入和删除了链表中的节点。
数据结构实验报告_单链表数据结构实验报告——单链表一、实验目的1.掌握单链表的基本概念和原理。
2.了解单链表在计算机科学中的应用。
3.掌握单链表的基本操作，如插入、删除、遍历等。
4.通过实验，加深对理论知识的理解，提高编程能力。
二、实验内容1.实验原理：单链表是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指针域。
其中，指针域指向下一个节点，最后一个节点的指针域指向空。
单链表的主要操作包括插入、删除、遍历等。
2.实验步骤：（1）创建一个单链表。
（2）实现插入操作，即在链表的末尾插入一个新节点。
（3）实现删除操作，即删除链表中的一个指定节点。
（4）实现遍历操作，即输出链表中所有节点的数据。
3.实验代码：下面是使用Python语言实现的单链表及其基本操作的示例代码。
class Node:def __init__(self, data):self.data = dataself.next = Noneclass LinkedList:def __init__(self):self.head = Nonedef insert(self, data):new_node = Node(data)if self.head is None:self.head = new_nodeelse:current = self.headwhile current.next is not None:current = current.nextcurrent.next = new_nodedef delete(self, data):if self.head is None:returnif self.head.data == data:self.head = self.head.nextreturncurrent = self.headwhile current.next is not None and current.next.data != data:current = current.nextif current.next is None:returncurrent.next = current.next.nextdef traverse(self):current = self.headwhile current is not None:print(current.data)current = current.next4.实验结果：通过运行上述代码，我们可以看到单链表的基本操作得到了实现。
《数据结构与数据管理》实验报告学生姓名：徐桂平实验日期：2009/12/9实验二实验名称链表实验目的1、掌握链表的存储结构形式;2、熟练掌握动态链表结构及有关算法的设计。
实验题目1、建立含有n个数据元素的带头结点的单链表并输出该表中各元素的值。
2、删除单链表中重复的结点。
3、将一个已知的带头结点的单链表进行逆置运算。
4*、编号为1,2,…n的n个人按顺时针围成一圈，每人持有一正整数密码。
开始时任选一正整数m作为报数的上限值，从第一个人按顺时针自1开始报数，报m的人退出圈子，将他的密码作为新的m值。
在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
令m的最大值为30。
设计一个程序来输出出列顺序源程序代码：第一题：#include<stdio.h>#include"malloc.h"#define NULL 0typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;void main(){ int n,i;LinkList L,p,s;printf("输入链表元素个数n:");scanf("%d",&n);p=L=(LinkList)malloc(sizeof(LNode));for(i=1;i<=n;i++){s=(LinkList)malloc(sizeof(LNode)); p->next=s; p=s;}p->next=NULL; //在单链表中输入数据p=L->next;printf("输入%d这个结点数据:",n);for(i=1;i<=n;i++){ scanf("%d",&p->data); p=p->next; } //输出单链表中的元素的值p=L->next;printf("输出这些元素:");for(i=1;i<=n;i++){ printf("%5d",p->data); p=p->next;}printf("\n")；}第二题：#include<stdio.h>#include"malloc.h"#define NULL 0typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;void main(){ int n,i,w;LinkList L,p,s,pt,p1;printf("输入链表元素个数n:");scanf("%d",&n);p=L=(LinkList)malloc(sizeof(LNode));for(i=1;i<=n;i++){s=(LinkList)malloc(sizeof(LNode));p->next=s;p=s;}p->next=NULL;//在单链表中输入数据p=L->next;printf("输入%d这个接点数据:",n);for(i=1;p;i++){ scanf("%d",&p->data); p=p->next; }p=L->next;while(p){ w=p->data;for(pt=p->next,p1=p;pt;){ if(pt->data==w){ p1->next=pt->next；pt=pt->next;}Else { p1=pt; pt=pt->next;} }p=p->next; }p=L->next;for(i=1;p;i++){printf("%5d",p->data); p=p->next; }printf("\n"); }第三题：#include<stdio.h>#include"malloc.h"#define NULL 0typedef int ElemType;typedef struct LNode{ElemType date;struct LNode *next;}LNode,*LinkList;void main(){ int n,i;LinkList L,T,p,s,pt;printf("输入链表元素个数n:");scanf("%d",&n);p=L=(LinkList)malloc(sizeof(LNode));for(i=1;i<=n;i++){s=(LinkList)malloc(sizeof(LNode)); p->next=s；p=s;}p->next=NULL;//在单链表中输入数据p=L->next;printf("输入%d这个接点数据:",n);for(i=1;p;i++){ scanf("%d",&p->date); p=p->next; }p=L->next;T=(LinkList)malloc(sizeof(LNode));T->next=NULL;for(i=1;p;i++){ pt=p->next; p->next=T->next; T->next=p; p=pt;}p=T->next;printf("倒置为：\n");for(i=1;p;i++){printf("%5d",p->date);p=p->next;}printf("\n");}第四题：#include<stdio.h>#include"malloc.h"typedef int ElemType;typedef struct LNode{ElemType data1;ElemType data2;struct LNode *next;}LNode,*LinkList;void main(){ int n,m,i,t,e=0;LinkList L,p,s;printf("输入n和m:"); //n表示人数，m为第一次任选的正整数scanf("%d %d",&n,&m); //构造一个循环链表p=L=(LinkList)malloc(sizeof(LNode));for(i=1;i<=n;i++){s=(LinkList)malloc(sizeof(LNode)); p->next=s；p=s;}p->next=L->next; //对数据一进行初值化，密码p=L->next; //p指向第一个节点if(n<=30)for(i=1;i<=n;i++){ p->data1=i; p=p->next; }if(n>30){ for(i=1;i<=n;i++){p->data1=i%30; p=p->next;}p=L->next; //p指向第一个节点for(i=1;i<=n;i++){if(p->data1==0) p->data1=30; p=p->next; } }//对数据二进行初始化，位序p=L->next; //p指向第一个节点for(i=1;i<=n;i++){p->data2=i; p=p->next;}i=0; p=L->next; //p指向第一个节点while(t<n){if(p->data1!=0) e++;if(e==m){m=p->data1; p->data1=0;printf("%5d",p->data2); e=0; t++;}p=p->next; i++;if(i==n) i=0; }实验结果分析：线性表的链式存储结构可以用一组任意的存储单元存储线性表的数据元素，头结点是指在链表的第一个节点之前附设一个节点。
数据结构实验报告-链表院系：计算机学院实验课程：数据结构实验实验项⽬：实验⼆利⽤链表实现学⽣健康系统指导⽼师：开课时间：专业：计算机类班级：学⽣：学号：实验⼆利⽤链表实现学⽣健康系统1.综设实验题⽬利⽤链表实现学⽣健康系统2.中⽂摘要本实验是利⽤链表这⼀经典的数据结构来实现⼀个学⽣健康系统，从⽽学⽣的健康信息和相应的个⼈信息可以很⽅便地通过这个系统进⾏增、删、查、改等操作。
3.关键词课程名称数据结构实验实验项⽬利⽤链表实现学⽣健康系统实验时间年⽉⽇实验指导⽼师实验评分链表健康系统C++4.前⾔实验⽬的：想要通过链表这⼀数据结构来实现学⽣健康情况管理的⼏个操作功能。
实验意义：⽅便相关⼈员对学⽣健康信息的管理和操作。
实验内容：主要是新建学⽣健康系统、插⼊学⽣的数据、删除学⽣的数据、从⽂件读取学⽣健康数据、将学⽣的健康等信息写⼊到⽂件、查询指定学⽣的相关信息、在屏幕上输出学⽣相关信息等功能。
健康表中学⽣的信息有学号、姓名、出⽣⽇期、性别、⾝体状况等。
5.实验设计由于该实验主要涉及到链表这⼀存储结构，因此整个实验的关键点便在于对链表这个数据结构的建⽴和操作上。
常见的链表的操作有：建⽴链表、往链表中插⼊数据、从链表中删除数据、查找链表中的元素、修改链表中的元素、销毁链表。
由此，经过对问题的仔细分析之后，发现我们所要实现的健康系统的增、删、查、改等功能与链表这⼀数据结构的关系是：增加学⽣数据相当于往链表中的插⼊数据的操作；删除学⽣数据相当于从链表中的删除数据的操作；查找学⽣数据相当于链表中的查找元素的操作；修改学⽣数据相当于链表中的修改元素的操作；因此，我们可以直接⽤链表来存储所有学⽣的信息，每⼀个学⽣的信息集就是链表中的⼀个节点，这样，就使得我们的健康系统的问题归约到了链表的实现问题上了。
在这个链表的设计上，每⼀个节点包含有相应学⽣的所有信息和⼀个指向下⼀个节点的指针，学⽣的信息包括：学号、姓名、出⽣⽇期、性别和健康信息，分别采⽤C++中的string, string, int, bool 和string类型来表⽰。
数据结构实验报告链表
《数据结构实验报告：链表》
在计算机科学领域，数据结构是一门重要的课程，它对于计算机程序的设计和性能有着至关重要的作用。
其中，链表是一种常见的数据结构，它在实际应用中有着广泛的用途。
在本次实验中，我们将深入研究链表这一数据结构，并通过实验来验证其性能和应用。
首先，我们需要了解链表的基本概念。
链表是由一系列节点组成的数据结构，每个节点包含数据和指向下一个节点的指针。
相比于数组，链表具有动态的内存分配和插入/删除操作的优势，但在访问元素时性能稍逊色。
因此，链表适用于需要频繁插入/删除操作的场景。
在本次实验中，我们将实现一个简单的链表数据结构，并进行一系列的操作。
首先，我们将实现链表的创建、插入、删除和遍历等基本操作，并通过实验验证其正确性和性能。
其次，我们将对比链表和数组在不同场景下的性能差异，以便更好地理解链表的适用场景和特点。
通过本次实验，我们将深入了解链表这一数据结构的原理和应用，掌握其基本操作和性能特点，为今后的程序设计和优化提供重要的参考。
同时，我们也将通过实验数据和分析来验证链表的优势和不足，为选择合适的数据结构提供依据。
希望本次实验能够为大家对数据结构和算法有更深入的理解和掌握提供帮助。
通过本次实验，我们对链表这一数据结构有了更深入的了解，并通过实验验证了其性能和应用。
链表作为一种常见的数据结构，在实际应用中有着广泛的用途，掌握其原理和操作对于程序设计和性能优化至关重要。
希望本次实验能够
为大家对数据结构和算法有更深入的理解和掌握提供帮助。
班级：姓名： 学号： 设计时间：《高级语言程序设计》课程设计报告一、应用程序的名称：链表二、应用程序的主题与设计目的：实现一个链表的建立、输出，并且完成节点的插入、删除操作。
三、应用程序简介： 1、基本结构A 、功能模块图B 、各模块流程图 （1）链表的建立：开辟一个新节点，使p1、P2指向它读入一个学生数据给p1所指的结点p 指向的节点并且p（3） 链表结点的删除（4）链表节点的插入2、基本内容：(源代码及注释) #include<stdio.h>#include<malloc.h>#define LEN sizeof(struct student) int n;struct student{int num;int score;struct student *next;};struct student *creat(void) /*定义函数，此函数带回一个指向链表头的指针*/{struct student *head;struct student *p1,*p2;n=0;p1=p2=(struct student *)malloc(LEN); /*开辟一个新单元*/ scanf("%d,%d",&p1->num,&p1->score);head=NULL;while(p1->num!=0){ n=n+1;if(n==1)head=p1;else p2->next=p1; /*把p1所指的结点连接在p2所指的结点后面*/p2=p1;p1=(struct student*)malloc(LEN);scanf("%d,%d",&p1->num,&p1->score);}p2->next=NULL;return(head); /*函数返回head的值，即链表中第一个节点的起始地址*/}void print(struct student*head){struct student*p;printf("\nNow,these %d records are:\n",n);p=head;if(head!=NULL)do{ printf("%d %d\n",p->num,p->score);p=p->next;}while(p!=NULL);}struct student*del(struct student*head,int num){struct student*p1,*p2;if(head==NULL){printf("\nlist null! \n");return head;}p1=head;while(num!=p1->num && p1->next!=NULL) /*p1指向的不是所要找的节点，且后有节点*/{ p2=p1;p1=p1->next;} /*p1后移一个节点*/if(num==p1->num) /*找到了*/{ if(p1==head)head=p1->next; /*若p1指向的首节点，把第二个节点地址赋予head*/else p2->next=p1->next; /*否则将下一个节点地址赋给前一节点地址*/printf("delete:%d\n",num);n=n-1;}else printf("%d not beed found!\n",num); /*找不到该节点*/ return(head);}struct student*insert(struct student*head,struct student*stud) {struct student*p0,*p1,*p2;p1=head; /*使p1指向第一个节点*/p0=stud; /*p0指向要插入的节点*/if(head==NULL) /*原来的链表是空表*/{head=p0;p0->next=NULL;} /*使p0指向的节点作为头结点*/else{while((p0->num>p1->num) && (p1->next!=NULL)){ p2=p1; /*使p2指向刚才p1指向的节点*/p1=p1->next; /*p1后移一个节点*/}if(p0->num<=p1->num){if(head==p1)head=p0; /*插到原来第一个节点之前*/else p2->next=p0; /*插到p2指向的节点之后*/ p0->next=p1;}else{ p1->next=p0;p0->next=NULL;} /*插到最后的节点之后*/}n=n+1; /*节点数加1*/return(head);}void main() /*作主调函数*/{ struct student *head,stu;long del_num;printf("input records:\n");head=creat(); /*建立链表，返回头指针*/print(head); /*输出全部节点*/printf("\ninput the deleted number:");scanf("%1d",&del_num); /*输入要删除的学号*/head=del(head,del_num); /*删除后链表的头地址*/print(head); /*输出全部节点*/printf("\ninput thr inserted record:"); /*输入要插入的节点*/ scanf("%d,%d",&stu.num,&stu.score);head=insert(head,&stu); /*插入一个节点，返回头结点地址*/ print(head); /*输出全部节点*/}四、主要运行界面的介绍：（在vc环境下）1、连接运行后，输入数据（以两组为例），组之间以逗号间隔，最后以数字0结束。
