单链表实验报告
单链表的基本操作实验报告
单链表的基本操作实验报告单链表的基本操作实验报告引言：单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
在本次实验中，我们将学习和实践单链表的基本操作，包括创建链表、插入节点、删除节点以及遍历链表等。
一、实验目的本次实验的主要目的是掌握单链表的基本操作，包括链表的创建、插入节点、删除节点和遍历链表。
通过实践操作，加深对单链表的理解，并掌握如何应用单链表解决实际问题。
二、实验过程1. 创建链表首先，我们需要创建一个空链表。
链表可以通过一个头节点来表示，头节点不存储数据，只用于标识链表的起始位置。
我们可以定义一个指针变量head，将其指向头节点。
2. 插入节点在链表中插入节点是常见的操作。
我们可以选择在链表的头部、尾部或者指定位置插入节点。
插入节点的过程可以分为以下几个步骤：a. 创建一个新节点，并为其赋值；b. 找到要插入位置的前一个节点；c. 将新节点的指针指向前一个节点的下一个节点；d. 将前一个节点的指针指向新节点。
3. 删除节点删除节点是另一个常见的操作。
我们可以选择删除链表的头节点、尾节点或者指定位置的节点。
删除节点的过程可以分为以下几个步骤：a. 找到要删除节点的前一个节点；b. 将前一个节点的指针指向要删除节点的下一个节点；c. 释放要删除节点的内存空间。
4. 遍历链表遍历链表是为了查看链表中的元素。
我们可以从头节点开始，依次访问每个节点，并输出节点的值。
三、实验结果在本次实验中，我们成功完成了单链表的基本操作。
通过创建链表、插入节点、删除节点和遍历链表等操作，我们可以方便地对链表进行增删改查操作。
四、实验总结通过本次实验，我们对单链表的基本操作有了更深入的了解。
单链表是一种非常重要的数据结构，广泛应用于各个领域。
掌握了单链表的基本操作，我们可以更好地解决实际问题，并且为以后学习更复杂的数据结构打下坚实的基础。
在实验过程中，我们还发现了一些问题和不足之处。
单链表的实验报告
单链表的实验报告单链表的实验报告引言：单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。
在本次实验中，我们将学习如何使用单链表来实现一些基本的操作，并通过实验验证其功能和效率。
一、实验目的本次实验的主要目的是掌握单链表的基本概念和操作方法，包括插入、删除、查找等操作，并通过实际操作来验证其正确性和效率。
二、实验过程1. 单链表的定义和初始化首先，我们需要定义一个单链表的结构，并初始化一个空链表。
链表的结构可以使用C语言中的结构体来表示，其中包含一个数据域和一个指向下一个节点的指针。
2. 插入操作在已有链表中插入一个新的节点，可以分为两种情况：在链表头部插入和在链表中间插入。
我们可以通过修改指针的指向来实现插入操作。
3. 删除操作删除链表中的一个节点，同样可以分为两种情况：删除头节点和删除中间节点。
删除操作需要注意指针的重新连接，以防止链表断裂。
4. 查找操作在链表中查找指定的元素，可以通过遍历链表的方式来实现。
从链表头开始，依次比较节点的数据域，直到找到目标元素或者遍历到链表尾部。
5. 其他操作在实际应用中，还可以对链表进行排序、逆序、合并等操作，这些操作都可以通过适当的算法来实现。
三、实验结果通过实际操作，我们验证了单链表的各种操作方法的正确性和效率。
在插入、删除和查找操作中，链表的时间复杂度为O(n)，其中n为链表的长度。
而在其他操作中，时间复杂度则根据具体算法的实现方式而定。
四、实验总结通过本次实验，我们深入了解了单链表的结构和操作方法，并通过实际操作来验证了其功能和效率。
单链表作为一种常用的数据结构，在实际应用中具有广泛的用途，例如链表可以用来实现栈、队列等其他数据结构，也可以用于解决一些实际问题，如链表的反转、环的检测等。
总之，掌握单链表的基本概念和操作方法对于学习和理解数据结构具有重要意义。
通过实验的方式，我们不仅能够加深对单链表的理解，还能够提高编程能力和解决实际问题的能力。
数据结构实验报告--单链表
数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。
1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。
2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。
④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。
⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。
⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。
3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。
3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。
②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。
③单链表的删除操作按照需求，删除链表中的指定位置的节点。
④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。
⑤单链表的逆置操作将单链表中的节点顺序进行逆置。
⑥单链表的查找操作按照需求，在链表中查找指定值的节点。
3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。
数据结构单链表实验报告
数据结构单链表实验报告实验目的：掌握单链表的基本操作，学会使用单链表实现各种算法。
实验内容：实现单链表的基本操作，包括创建、插入、删除、访问等。
利用单链表完成以下算法：- 单链表逆序- 查找单链表中的中间节点- 删除单链表中的倒数第K个节点- 合并两个有序单链表为一个有序单链表实验步骤：1. 创建单链表在创建单链表时，先定义一个结构体Node来表示链表中的节点，节点包括数据域和指针域，指针域指向下一个节点。
然后，用指针p指向链表的头节点，将头节点的指针域初始化为NULL。
2. 插入节点在单链表中插入节点的操作分为两种情况：- 在链表头插入节点- 在链表中间或尾部插入节点无论是哪种情况，先将新节点的指针域指向要插入的位置的下一个节点，再将要插入的位置的指针域指向新节点即可。
3. 删除节点删除链表节点的操作同样分为两种情况：- 删除头节点- 删除中间或尾部节点要删除头节点，先用一个指针将头节点指向的下一个节点保存起来，再将头节点释放掉。
要删除中间或尾部节点，先用一个指针指向要删除节点的前一个节点，然后将指向要删除节点的前一个节点的指针域指向要删除节点的下一个节点，最后将要删除的节点释放掉。
4. 单链表逆序单链表逆序可以使用三个指针来完成，分别为pre指针、cur指针和next指针。
首先将pre指针和cur指针指向NULL，然后循环遍历链表，将cur指针指向当前节点，将next指针指向当前节点的下一个节点，然后将当前节点的指针域指向pre指针，最后将pre指针和cur指针向前移动一个节点，继续进行循环。
5. 查找单链表中的中间节点查找单链表中的中间节点可以使用双指针法，将两个指针p1和p2都指向链表头，然后p1每次向前移动一个节点，而p2每次向前移动两个节点，当p2指向了链表尾部时，p1指向的节点即为中间节点。
6. 删除单链表中的倒数第K个节点删除单链表中的倒数第K个节点可以使用双指针法，在链表中定义两个指针p1和p2，p1指向链表头，p2指向第K个节点，然后p1和p2同时向前移动，直到p2指向链表尾部，此时p1指向的节点即为要删除的节点。
单链表实验报告总结
篇一：单链表实验报告实验一线性表基本操作的编程实现--线性表在链表存储下的主要操作实现班级:t523-1 姓名:王娟学号:33 完成日期:2007.04.04 地点:5502 学时:2学时一、需求分析【实验目的】通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的链接存储及相应的基本操作；并熟练掌握vc++ 6.0操作平台，学会调试程序，以及编写电子实验报告【实验要求】编写线性表的基本操作，有构造线性表，线性表的遍历，插入，删除，查找，求表长等基本功能，在此基础上能够加入dos下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。
【实验任务】(1).线性表基本操作的编程实现，掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。
还鼓励学生利用基本操作进行一些更实际的应用型程序设计。
(2).用菜单管理，把线性表的顺序存储和链表存储的数据插入、删除运算进行程序实现。
建议实现键盘数据输入实现改实验的通用性。
为了体现功能的正常性，至少要编制遍历数据的函数.(3).注意事项:开发语言使用c++，尽量使用面向对象的思想和实现方法，可以改编成应用软件.【实验类型】验证型实验二、概要设计需要实现线性表的以下功能:1、创建单链表2、删除链表中的某个结点3、输出单链表(遍历)4、释放结点所占空间5、查找第i个结点6、插入一个结点7、求链表的长度二、详细设计(1).数据结构线性表的线性结构觉决定了它的性质：数据元素之间是一种线性关系，数据元素一个接一个的排列，除了最后一个数据，其他的数据面临的下一个数据有且仅有一个。
(2) .存储结构单链表采用一个结点存放一个数据元素，每个结点除了包括存放数据元素值的数据域（data）外，还包括指向下一个元素的存储位置的指针域(next)。
单链表的实验报告总结
单链表的实验报告总结单链表是一种常用的数据结构，它由一系列节点组成，每个节点包含了数据和指向下一个节点的指针。
在实验中，我们对单链表进行了操作和实现，通过此次实验，我深刻理解了单链表的特点和应用。
以下是我对此次实验的总结和体会。
在实验中我们实现了单链表的创建和初始化。
通过创建一个头节点，并将头节点的指针指向空，我们成功地初始化了一个空的单链表。
这为后续的操作打下了基础。
接着，我们实现了单链表的插入操作。
通过指定要插入的位置和值，我们可以在单链表的任意位置插入一个新的节点。
这个操作非常灵活，让我感受到了单链表的动态性和可变性。
通过插入操作，我们可以在单链表中任意位置插入新的元素，从而灵活地调整单链表的结构和内容。
在实验中，我们还实现了单链表的删除操作。
通过指定要删除的节点位置，我们可以将该节点从单链表中删除。
这个操作也非常重要，可以帮助我们对单链表中的数据进行动态管理。
通过删除操作，我们可以方便地删除单链表中的某个元素，从而保持单链表的整洁和有序。
除了插入和删除操作，我们还实现了单链表的查找操作。
通过指定要查找的值，我们可以在单链表中查找到对应的节点。
这个操作非常实用，可以帮助我们快速定位和访问单链表中的数据。
通过查找操作，我们可以方便地获取单链表中特定元素的值，从而满足我们对数据的需求。
在实验中，我们还实现了单链表的修改操作。
通过指定要修改的节点位置和新的值，我们可以将单链表中某个节点的值进行修改。
这个操作也非常有用，可以帮助我们对单链表中的数据进行更新和改进。
通过修改操作，我们可以方便地对单链表中的某个元素进行数值的调整，从而满足我们对数据的要求。
通过本次实验，我对单链表的原理和操作有了更深入的理解。
单链表是一种非常灵活和实用的数据结构，可以应用于各种场景和问题。
它的特点是插入和删除操作的效率很高，但查找和修改操作的效率较低。
因此，在实际应用中，我们需要根据具体的需求和场景选择合适的数据结构。
数据结构单链表实验报告
数据结构单链表实验报告一、实验目的本次实验的主要目的是深入理解和掌握数据结构中的单链表概念、原理和操作方法，通过实际编程实现单链表的创建、插入、删除、查找等基本操作，提高对数据结构的实际应用能力和编程技能。
二、实验环境本次实验使用的编程语言为C+＋，编程工具为Visual Studio 2019。
三、实验原理单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据域和指针域。
指针域用于指向下一个节点，从而形成链表的链式结构。
单链表的优点是可以动态地分配内存，灵活地插入和删除节点，但其缺点是访问特定位置的节点需要从头开始遍历，时间复杂度较高。
四、实验内容（一）单链表的创建创建单链表的基本思路是依次创建节点，并将节点通过指针链接起来。
以下是创建单链表的代码实现：｀｀｀cppinclude ＜iostream>using namespace std;／／定义链表节点结构体struct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；／／创建单链表ListNode createList(）｛int num, value;cout ＜＜＂请输入节点个数: ＂；cin ＞＞ num;ListNode head ＝ NULL;ListNode tail ＝ NULL;for （int i ＝ 0; i ＜ num; i+＋）｛cout ＜＜＂请输入第＂＜＜ i ＋ 1 ＜＜＂个节点的值: ＂；cin ＞＞ value;if （head ＝＝ NULL) ｛head ＝ newNode;tail ＝ newNode;｝ else ｛tail>next ＝ newNode;tail ＝ newNode;｝｝return head;｝｀｀｀（二）单链表的插入操作单链表的插入操作可以分为在表头插入、在表尾插入和在指定位置插入。
数据结构单链表实验报告
数据结构单链表实验报告数据结构单链表实验报告一、实验目的本次实验的主要目的是通过实现单链表数据结构，加深对链表的理解，并通过实际操作掌握链表的基本操作。
二、实验环境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.链表：链表是一种常见的数据结构，用于存储有序的元素集合。
每个节点包含一个元素和一个指向下一个节点的指针。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
单链表实验报告————————————————————————————————作者：————————————————————————————————日期：计算机与信息技术学院综合性、设计性实验报告专业：网络工程年级／班级：大二 2016—2017学年第一学期课程名称数据结构指导教师李四学号姓名16０8３2４０XX 张三项目名称单链表的基本操作实验类型综合性／设计性实验时间2017.10.3 实验地点216机房一、实验目的（１）熟悉顺序表的创建、取值、查找、插入、删除等算法，模块化程序设计方法。
二、实验仪器或设备(1)硬件设备：CＰU为Pｅntium 4以上的计算机,内存２G以上（２）配置软件:Microsｏft Windｏws 7与VC++6．０三、总体设计（设计原理、设计方案及流程等)设计原理：单链表属于线性表,线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。
因此,对于某个元素来说，不仅需要存储其本身的信息,还需要存储一个指示其直接后继的信息。
设计方案:采用模块化设计的方法，设计各个程序段,最终通过主函数实现各个程序段的功能。
设计时，需要考虑用户输入非法数值,所以要在程序中写入说可以处理非法数值的代码。
设计流程:1.引入所需的头文件;2.定义状态值；3.写入顺序表的各种操作的代码；写入主函数,分别调用各个函数。
在调用函数时，采用iｆ结构进行判断输入值是否非法,从而执行相应的程序四、实验步骤（包括主要步骤、代码分析等）#inclｕdｅ<ｓtdio．h＞／/ EOF(=^Z或F6）,ＮUＬL#inclｕde＜ｓtdlｉb.ｈ＞ // sｒand（），raｎd（）,eｘｉt(n)#inｃlude＜ｍalloｃ.h> // mａlloc( )，alloc( ),ｒｅａllｏc（）等＃iｎcluｄe<lｉmiｔs.ｈ> /／IＮT_MAX等#iｎclude<stｒing.ｈ>#ｉｎｃｌuｄe<cｔｙpe．ｈ＞#iｎcludｅ<maｔh.h> // floor(),ceil( ),abs( )#ｉnclude＜ｉosｔreａm．h＞ // coｕt,cｉn＃iｎclｕde<tiｍｅ.ｈ> // clｏｃk（),ＣLK＿ＴCK,ｃlock＿t#ｄefine ＴRＵＥ 1#define FALSE 0＃ｄeｆine ＯＫ 1＃define ERROR 0＃defiｎｅINFEＡSIBＬE -1＃ｄｅfine OVEＲFLOW -2ｔｙpedef int Sｔａtuｓ; ／/ Sｔａtuｓ是函数的类型, //其值是函数结果状态代码，如ＯＫ等typｅdeｆ int ＥleｍＴypｅ;typedeｆ sｔruct ＬNode｛ElemＴｙpe ｄａｔa; //结点的数据域stｒｕct LNｏde *ｎexｔ; ／/结点的指针域}LＮode,*LinkＬiｓｔ; //LiｎkLisｔ为指向结构体LNoｄｅ的指针类型//初始化单链表算法步骤：1.生成新结点作为头结点，用头指针Ｌ指向头结点。
2.头结点的指针域置空。
Staｔuｓ InitLｉｓｔ_Ｌ（LｉnｋＬｉst ＆L){ﻩL＝new LＮode;ﻩ//生成新结点作为头结点,用头指针L指向头结点;L->next=NＵLL; ﻩ//头结点的指针域置空rｅturｎ OK;}//单链表的取值算法步骤:1.用指针P指首元结点，用j做计数器初值赋为1.2.从首元结点开始依次顺着链域next向下访问,只要指向当前结点的指针ｐ不为空（NULL)，并且没有到达序号为i的结点，则循环执行以下操作：P指向下一结点；计数器j相应加１；3．退出循环时,如果指针p为空，或者计数器j大于i,说明指定的序号i值不合法(i 大于表长n或ｉ小于等于0),取值失败返回ERROR，否则取值成功，此时j=ｉ时，p所指的结点就是要找的第ｉ个结点，用参数ｅ保存当前结点的数据域,返回OK。
Ｓtａtus ＧetElem＿L(LinkＬisｔ L， inｔｉ，ElemTｙpe &e）{ﻩLinｋList ｐ;ﻩint j;ﻩp=L->neｘt；ﻩj=1;ﻩwhile(p&&ｊ<ｉ){ﻩp=p－＞nｅxt;ﻩ+＋j;}ﻩif（!p||j>i) reｔｕrn ERＲOR；ﻩe＝p->data;ﻩretuｒｎOＫ;}//单链表的按值查找算法步骤:1.用指针ｐ指首元结点。
2.从首元结点开始依次顺着链域nexｔ向下查找，只要指向当前结点的指针p不为空,并且p所指结点的数据域不等于给定值e,则循环执行以下操作:p指向下一个结点。
3.返回p。
若查找成功，p此时即为结点的地址值，若查找失败，p的值即为NULL。
ｉnt LocaｔeElem_L(LinkＬist L,ＥｌemＴyｐe e){ﻩLｉnｋLisｔｐ;ﻩinｔ j；p=Ｌ－>ｎeｘｔ;ｊ＝1;ｗhile(p&&ｐ-＞ｄaｔa!=e)ﻩ{ﻩp＝p->nexｔ;j++；｝ﻩiｆ(p) retｕrｎ j;ﻩelｓe ｒeturn 0;}//单链表的插入算法步骤:1.查找结点aｉ-１并由指针p指向该结点。
2.生成一个新结点*s。
3.将新结点＊ｓ的数据域置为e。
4.将新结点*s的指针域指向结点ａi。
5.将结点＊p的指针域指向新结点＊s。
Sｔatus LisｔInseｒt_L(LｉnkList &Ｌ,int ｉ,ＥlｅmＴype e){ﻩLiｎkLiｓt ｐ=L,s;iｎｔ j=0;ﻩwhilｅ(p&&(j<i-1)){ﻩﻩp=p->neｘt;ﻩ+＋j;ﻩ}ﻩif(!p||j>i－1){reｔuｒn ERＲOR;ﻩ｝ﻩｓ=nｅw LＮode；s-＞ｄａtａ=e;ﻩs－>nｅｘｔ=ｐ－＞ｎext;p->neｘt=s；ﻩreｔurｎＯK;｝/／单链表的删除1.查找结点ａi－1并由指针p指向该结点。
2.临时保存待删除结点a i的地址在q中，以备释放。
3.将结点*p的指针域指向a i的直接后继结点。
4.释放结点ａi的空间。
Status LｉstＤelｅｔe_L（ＬinkＬist &Ｌ,int i) ｛ＬiｎkLiｓt p=Ｌ,q;ﻩint j＝0；ｗhile（(p-＞neｘt)&&(j<ｉ-1)){p＝p－＞next;++j;}iｆ(（!p->next)｜｜(j>ｉ-1)）{ﻩﻩrｅｔｕrn ERROR;}q=p－>next;ﻩｐ->nexｔ=q->neｘｔ；delete q;reｔurn ＯＫ;}//单链表的输出算法步骤:1.将指针ｐ指向L的next域。
2.输出p指针的数据。
3.将指针p后移。
4.循环第2,3步，直到p指针为空（NULL）。
void ＬisｔPｒint＿Ｌ(LinkLｉst Ｌ){ﻩLinｋLisｔ p;p=Ｌ->ｎexｔ;ﻩｄｏﻩ{ﻩﻩpｒintf（＂％5d＂,p－>ｄata)；ﻩp=ｐ－>next;}ｗhile(ｐ);}void mａin(){ﻩint i,n，e;ＬinkＬiｓｔＬ;if(InｉtＬisｔ_Ｌ(L));ｐrintf（＂单链表创建成功！\n"）；printf("请输入您要输入的数据个数n：＼ｎ");scanf("%d＂,＆n）;pｒｉnｔf（"请输入您要输入的数据:\n");ﻩfor(i＝1；ｉ<=ｎ;i++){scａnf（"%ｄ",&e);LｉstＩnsert_Ｌ(L,i,ｅ）;ﻩ}ﻩpriｎtｆ("当前单链表的内容为：\n");ListＰriｎt＿L(L);ﻩpｒｉnｔf（＂\n＂）;prｉｎtf（"请输入您要插入的数据e及其位置i，使用空格键隔开:\n")；ﻩscａnｆ("％d ％d",&e，＆ｉ);ﻩｉf(LｉstInｓｅrt_L(Ｌ,i,ｅ))ﻩ｛ﻩpriｎｔf("当前单链表的内容为:\n")；ListPｒinｔ_Ｌ(L）;}ﻩelse{ﻩｐrｉnｔf("i值越界！＼ｎ"）;｝ﻩｐｒintf("\n");ﻩｐrｉntf("请输入您要取的数据序号:\ｎ")；ﻩｓcaｎf("%d"，&i);if(ＧetEleｍ_L（L,ｉ，ｅ）){ﻩpｒｉｎtf("第%d位数据的值为:%ｄ＼n＂,i,e);}ｅｌsｅ{ﻩﻩｐrintf("i值越界！\n＂);}ﻩprintｆ（"请输入要查找的数据值:＼n"）;ﻩｓcanｆ（"%d"，＆ｅ);iｆ(!LｏcａteEｌem＿L(L，e))ﻩ｛ｐrｉnｔf("查无此值!\n");}ﻩelseﻩ{prｉntf(＂数据％d在％d号位置\n",ｅ，LｏcateＥleｍ＿L(L,e));ﻩﻩ}prinｔf(＂请输入要删除的数据的序号:\n"）；ﻩsｃａｎf（＂％d＂，&i）;if(ＬistDelｅｔe_L(Ｌ,ｉ))ﻩ{ﻩﻩprintf（"删除后单链表的内容为:＼ｎ");ﻩﻩLiｓtPriｎｔ_Ｌ(L);}elｓe{ﻩpｒintf("输入有误!")；ﻩ｝ﻩprｉntｆ(＂\n"）；}五、结果分析与总结图１结果分析：如图１所示,输入正确数据时,程序各个功能执行正常。
设置输入数据个数为5，可以输入5个数据,按回车后，可以显示我们当前单链表中的数据内容。
继续输入下一指令:输入要插入的数据及位置,使用空格键隔开，回车后，可以看到已经成功插入。
继续输入所取的数据序号,可以查找该数据的值。
输入要查找的数据,可以返回该数据的位置。
输入要删除的数据，可以返回删除该元素后的单链表的内容。
总结:在单链表中,对数据元素ａ来说,除了存储其本身的信息之外，还需存储一个指i示其直接后继的信息。
这两部分信息组成数据元素a的存储映像,称为结点。
它ｉ包括两个域;其中存储数据元素的域称为数据域;存储直接后继的域称为指针域。
教师签名:年月日。