数据结构_利用单链表实现学生基本信息管理_课程设计_实验报告

合集下载

数据结构实验报告--单链表

数据结构实验报告--单链表数据结构实验报告--单链表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指向的节点即为要删除的节点。

数据结构单链表实验报告

数据结构单链表实验报告数据结构单链表实验报告一、实验目的本次实验的主要目的是通过实现单链表数据结构，加深对链表的理解，并通过实际操作掌握链表的基本操作。

二、实验环境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.链表：链表是一种常见的数据结构，用于存储有序的元素集合。

每个节点包含一个元素和一个指向下一个节点的指针。

C课程设计报告单链表学生信息管理系统

.学生信息管理系统设计文档一、设计任务描述为了实现学籍管理的简单化，我们基于Visual C++集成开发环境编写了“学生信息管理系统”软件，该软件适用于所有windows操作系统，面向广大用户，界面简洁，操作简单。

此软件主要是实现对学生学籍信息进行系统化的管理，可以对学生基本信息进行添加、删除、查找、修改以及对学生成绩的管理，主要是根据学生的学号及其姓名进行操作的。

该软件可以更加方便管理者管理学生学籍信息。

二、功能需求说明该系统所需要的功能有：1、链表的建立；2、学生信息的插入；3、学生信息的查询；4、学生信息的输出；5、学生信息的修改；6、学生信息的删除；7、良好的欢迎选择界面。

三、总体方案设计一、实现任务的方法1、在欢迎选择界面中，使用Switch 这一选择结构来连接程序的执行和用户的命令；2、在从学生信息的建立直到删除，都是使用链表的相关知识；3、在定义学生信息时，建立一个Inform 类；在定义学生课程成绩时，自定义优质范文．了一个achieve 结构体；二、总体结构三、模块划分（1）链表的建立。

（2）对链表信息的插入。

（3）对链表信息的查找。

（4）对链表信息的输出。

（5）对链表信息的删除。

（6）对链表信息的修改。

课程成绩信息作为附加信息，穿插于各个模块中。

三、数据结构说明优质范文．.一、自定义的数据结构：1、achieve（课程成绩）用于存放课程成绩信息包括课程数、课程名、成绩、学分、总分和平均分。

2、inform（学生基本信息）用于存放学生基本信息，包括姓名、学号、性别等。

3、结点结构-Nodetype,定义了数据域inform和指针域next;二、类Student 用于存放处理学生信息的各个功能函数，private 成员是链表的头指针。

优质范文．.四、各模块设计说明一、建立：首先：建立一个空链表：Student::Student(){head=new Nodetype;表明这是一个空链表head->next=NULL;\n; 请建立链表潣瑵?}然后建立链表优质范文．.：二、添加：按照学号从小到大的顺序插入：三、输出：将链表的数据输出，由于上述操作，输出时会按照学号从小到大的顺序输出。

数据结构单链表课程设计设计报告

数据结构单链表课程设计设计报告《数据结构》课程设计报告1）需求分析此程序主要用来实现单链表的创建、插入、删除、排序、并、交、差运算及输出等基本操作。

程序需要根据使用者的需要来运算得出符合要求的结果①在程序运行的过程中根据提示进行输入，使用了scanf函数；②使用了printf函数进行输出；③程序输出符合使用者的需要的结果；④程序能够输出任意运算的正确结果。

2）概要设计1. 定义所需的数据结构data *nexttypedef struct LNode{int data; //数据域struct LNode *next; //指针域}LNode, *LinkList;2. 模块划分void LinkListCreat(LinkList &L,int n); //创建void ListInsert(LinkList head,int i,int e); //插入void ListDelete(LinkList head,int i,int e); //删除void printList(LinkList &head); //输出2void LinkListsort(LinkList &L); //排序void LinkListMerge(LinkList &La, LinkList&Lb,LinkList &Lc); //并void LinkListJiao(LinkList &La, LinkList &Lb,LinkList&Lc); //交void LinkListcha(LinkList &La, LinkList &Lb,LinkList&Lc); //差void LinkListhebing(LinkList&La, LinkList &Lb,LinkList &Lc); //差集的并void main(); //主函数，分别调用以上的子函数3 .功能设计首先利用元素逆序插入法建立链表，然后导出菜单，用switch调用各个子函数，实现链表的创建，插入，删除，排序，交，并，差等运算，其中排序用的是冒泡法。

数据结构单链表实验报告

数据结构单链表实验报告范本：数据结构单链表实验报告一、引言本实验旨在掌握数据结构中单链表的基本概念、操作和应用。

通过实际操作，理解单链表的结构与实现，提高数据结构的编程能力和问题解决能力。

二、实验目的1. 理解单链表的概念和特点；2. 掌握单链表的基本操作，包括插入、删除、遍历；3. 学会使用单链表解决实际问题。

三、实验内容1. 单链表的定义和结构设计；2. 单链表的基本操作的实现，包括插入节点、删除节点、遍历；3. 针对具体的问题，设计相应的单链表操作。

四、实验步骤1. 单链表的定义和结构设计：（1）定义单链表的结构体，包含数据域和指针域；（2）实现单链表的初始化函数；（3）实现单链表的销毁函数。

2. 单链表的基本操作的实现：（1）实现单链表的插入节点操作；（2）实现单链表的删除节点操作；（3）实现单链表的遍历操作。

3. 针对具体问题的单链表操作：（1）根据具体需求，设计并实现相应的操作函数；（2）利用单链表解决具体问题。

五、实验结果与分析1. 在实验过程中，成功实现了单链表的定义和结构设计，包括数据域和指针域的正确设置。

2. 实验中实现了插入节点、删除节点和遍历等基本操作。

3. 针对具体问题，通过单链表操作解决了相应的问题。

六、实验总结通过本次实验，加深了对单链表的理解和掌握。

掌握了单链表的基本操作和应用实现，提高了数据结构的编程能力和问题解决能力。

附件：1. 本文所涉及的代码文件；2. 实验过程中所用到的数据文件。

法律名词及注释：1. 数据结构：指的是一组数据的表示方法和相应的操作。

在计算机科学中，数据结构是计算机中存储、组织数据的方式。

2. 单链表：是一种链式存储结构，每个节点包含数据域和指针域。

数据域用于存储数据，指针域用于指向下一个节点。

链表实现学生信息管理

实验2利用单链表实现学生信息管理1．实验目的·掌握单链表结构的实现方式；掌握单链表常用算法的实现；·熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。

2．实验内容与要求以学生信息为数据结点建立带头结点的单链表。

一个结点的信息包括学号、姓名、性别、班级和联系电话。

程序用户可通过数字键选择信息浏览、插入信息、修改信息、删除信息等功能。

对程序的具体要求如下：（1）程序启动后，显示下列选项信息：1—信息浏览2—插入信息3—删除信息4-修改信息0—退出程序（2）输入数字“1”显示所有学生信息列表。

（3）输入数字“2”进入插入信息功能模块。

程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。

（4）输入数字“3”进入删除信息功能模块。

程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。

（5）输入数字“4”进入修改信息功能模块。

程序提示并由用户输入学号，最终实现按照学号修改某个学生信息。

（6）通过输入数字“0”使得程序结束。

（7）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。

3．实验编程指导（1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。

（2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点、修改结点内容的算法实现函数。

（3）编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。

（4）完善插入、删除功能。

实现插入信息的录入、删除记录的定位等细节。

并完善用户操作界面，给出详细的操作提示。

5．实验报告要求实验报告要求以word文件形式发到老师邮箱。

内容包括：（1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。

（2）各程序模块名称及功能说明。

并绘制出主要功能函数的程序流程图。

数据结构单链表实验报告

数据结构单链表实验报告一、实验目的本实验的目的是通过设计和实现单链表数据结构，加深对于单链表的理解和掌握，并能够灵活应用单链表解决实际问题。

二、实验内容1·理解单链表的概念和基本操作2·设计并实现单链表数据结构3·实现单链表的创建、插入、删除和查找操作4·应用单链表解决实际问题三、实验步骤1·理解单链表的概念和基本操作单链表是一种常见的线性链表结构，它由多个节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

单链表的基本操作包括创建链表、插入节点、删除节点和查找节点等。

2·设计并实现单链表数据结构首先，定义单链表节点的结构，包含数据元素和指向下一个节点的指针。

然后，定义一个链表结构，包含头节点和尾节点的指针。

3·实现单链表的创建、插入、删除和查找操作●创建链表：通过依次插入节点的方式创建一个空的链表。

●插入节点：根据插入位置，将新节点插入到链表中的适当位置。

●删除节点：根据节点的值或位置，删除链表中的对应节点。

●查找节点：根据节点的值或位置，在链表中查找对应节点。

4·应用单链表解决实际问题通过设计和实现单链表数据结构，应用单链表解决实际问题，如实现一个通讯录、一个待办事项列表等。

四、实验结果根据实验步骤，我们成功设计并实现了单链表数据结构，并应用单链表解决了实际问题。

经过测试，单链表的创建、插入、删除和查找操作均正常工作。

五、实验总结通过本次实验，我们深入学习了单链表的概念和基本操作。

通过设计和实现单链表数据结构，并应用单链表解决实际问题，加深了对于单链表的理解和掌握。

六、附件本实验报告涉及的附件包括实验代码和测试数据。

七、法律名词及注释1·数据结构：数据结构是计算机存储、组织数据的方式，是程序设计和算法设计的基础。

2·单链表：单链表是一种常见的线性链表结构，它由多个节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

数据结构实验报告单链表

数据结构实验报告_单链表数据结构实验报告——单链表一、实验目的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.实验结果：通过运行上述代码，我们可以看到单链表的基本操作得到了实现。

单链表的实现实验报告

单链表的实现实验报告篇一：数据结构单链表实验报告一、设计人员相关信息1. 设计者姓名、学号和班号：12地信李晓婧120122429832. 设计日期：2014.3. 上机环境：VC++6.0二、程序设计相关信息1. 实验题目：编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个程序，完成如下功能：（1）初始化单链表；（2）采用尾插法依次插入元素a,b,c,d,e;（3）输出单链表（4）输出单链表长度（5）判断单链表是否为空（6）输出单链表第3个元素（7）输出元素a的位置（8）在第4个元素位置上插入元素f（9）输出单链表（10）删除第三个元素（11）输出单链表（12）释放单链表2. 实验项目组成：（1）插入和删除节点操作（2）建立单链表尾插法建表（3）线性表基本运算在单链表中的实现初始化线性表销毁线性表判断线性表是否为空表求线性表的长度3. 实验项目的程序结构（程序中的函数调用关系图）：4. 实验项目包含的各个文件中的函数的功能描述：? 尾插法建表CreateListR：将新节点插到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾节点。

? 初始化线性表InitList：该运算建立一个空的单链表，即创建一个头节点；? 销毁线性表DestroyList：释放单链表占用的内存空间，即逐一释放全部节点的空间； ? 判断线性表是否为空表ListEmpty：若单链表没有数据节点，则返回真，否则返回假； ? 求线性表的长度ListLength：返回单链表中数据节点的个数；? 输出线性表DispList：逐一扫描单链表的每个数据节点，并显示各节点的data域值；? 求线性表中某个数据元素值GetElem：在单链表中从头开始找到第i个节点，若存在第i个数据节点，则将其data域值赋给变量e；? 按元素值查找LocateElem：在单链表中从头开始找第一个值域与e相等的节点，若存在这样的节点，则返回逻辑序号，否则返回0；? 插入数据元素ListInsert：先在单链表中找到第i1个节点*p，若存在这样的节点，将值为e的节点*s插入到*p节点的后面；? 删除数据元素ListDelete：先在单链表中找到第i1个节点*p，若存在这样的节点，且也存在后继节点*q；删除*q节点，返回TRUE；否则返回FALSE表示参数i错误。

c学生信息管理系统(链表文件)实验报告

学生信息管理系统XX大学二○一二～二○一三学年第二学期xxxxxxx学院面向对象C++语言课程设计报告课程名称：面向对象C++语言课程设计班级：____学号：____________________姓名：_________指导教师：______________________二○一三年六月目录一、系统需求与功能分析 (3)1.1 系统需求分析 (3)1.2系统功能分析 (3)1.3系统性能分析 (4)二、总体结构设计 (5)2.1系统的结构设计 (5)2.2系统管理流程图 (5)三、系统详细设计和系统实现 (7)四、系统测试 (13)五、测试结果 (14)六、心得体会 (19)七、附录 (20)附录一：源程序清单 (20)附录二：运行结果 (32)一、系统需求与功能分析1.1 系统需求分析(1)能完成学生信息的录入，插入、修改、删除、输出、查询等功能；(2)采用单链表存储结构实现；(3) 所有数据以外部文件方式保存。

1.2系统功能分析(1)要设计一个学生信息管理系统，其功能包括：①录入函数Add()：将学生信息按尾插法插入到链表中；②插入函数Insert()：根据所给学号作为插入位置，在其后插入信息；③修改函数Modify()：修改指定的学生信息；④删除函数Delete()：当需要删除的学号和姓名一致时则删除对应的学生记录；⑤输出函数Show()：显示全部学生信息；⑥查询函数Search()：分别可以按学号和按姓名进行学生信息查询；⑦菜单函数Menu()：为程序的菜单函数为实现各种功能提供便捷；⑧读取数据函数Read()：从外部文件读取学生信息信息；⑨保存数据函数Save()：将数据保存到外部文件中。

(2)线性表的链接存储结构称为单链表，单链表使用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。

为了正确表示元素之间逻辑关系，每个存储单元在存储数据元素的同时，还必须存储其后继元素所在地址信息，这个地址信息称为指针，这两部分组成了数据元素的存储映像，称为结点，结点结构如图 1.1所示。

数据结构-单链表实验报告

数据结构-单链表实验报告数据结构单链表实验报告一、实验目的本次实验的主要目的是深入理解和掌握单链表这一数据结构的基本概念、操作原理以及在实际编程中的应用。

通过编写和调试相关程序，提高对数据结构的理解和编程能力，培养解决实际问题的思维和方法。

二、实验环境本次实验使用的编程语言为C+＋，编程环境为Visual Studio 2019。

三、实验原理单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据域和指针域。

数据域用于存储节点的数据信息，指针域用于指向下一个节点。

通过这种方式，节点依次连接形成链表。

单链表的基本操作包括创建链表、插入节点、删除节点、查找节点、遍历链表等。

在实现这些操作时，需要特别注意指针的操作，避免出现空指针异常和内存泄漏等问题。

四、实验内容（一）创建单链表创建单链表的过程就是依次为每个节点分配内存空间，并将节点连接起来。

以下是创建单链表的代码实现：｀｀｀cppinclude ＜iostream>using namespace std;／／定义链表节点结构体struct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；／／创建单链表ListNode 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;｝｀｀｀（二）插入节点插入节点可以分为在表头插入、在表尾插入和在指定位置插入三种情况。

单链表实验报告

单链表实验报告报告正文1.实验题目：学生信息管理系统（单链表）2.实验目的：熟悉掌握线性表的链式存储结构的操作，并利用单链表的知识去实现程序的设计，进一步提高使用理论知识指导解决实际问题的能力，并在此基础上强化自己的实践意识，提高自己的实际动手能力和创新能力。

3.实验运行环境：硬件：装有windows操作系统的计算机；软件：Visual C++6.04.实验内容：利用线性表的链式存储结构（单链表）去实现一个简单的学生信息管理系统，该系统的功能主要有如下几种：（1）利用单链表建立学生基本信息；（2）查询（打印）所有学生的信息；（3）根据学号查询某个学生；（4）添加学生信息到单链表中；（5）删除一个学生的信息。

5.实现提示：设计结点的结构体类型，包括学生的学号、姓名、年龄、性别、联系方式（手机、QQ、邮箱等）、联系地址等；利用语句设计一个简单的菜单界面，根据需要选择所要进行的操作；构造函数，每一个功能都要用一个单独的函数去实现，并且每一个函数都要用单链表来设计。

6.设计思路：（1）先定义一个学生所有信息的结点的结构体类型，以及设计一个单链表的结构体指针；（2）其次，分别构造创建、查询、添加、删除、打印等功能函数，其中每一个函数的功能为：①、创建函数（int CreatList(LinkList L)）：建立一个学生信息管理的系统。

②、查询函数（int SearchList(LinkList L)）：可以对学生信息管理系统中的每个学生进行信息的查询。

③、添加函数（int AddList(LinkList L)）：可以对学生信息管理系统进行添加学生，并对其进行管理。

④、删除函数（int ListDelete(LinkList L,ElemType &e)）：可以删除学生信息管理系统中的任何一个学生及其所有的信息。

⑤、打印函数（int PrintList(LinkList L)）：可以将学生管理系统中的每个学生或者所有学生的所有信息打印出来。

数据结构-链表实现学生管理实验报告.

计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称链表实现学生管理班级学号姓名同组人员无实验日期一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。

）（一）实验目的：应用链表来实现对数据的操作。

（二）实验要求：用链表实现对数据的，增，删，改，查（三）实验环境：VC++6.0.二、实验内容#include <stdio.h>#include <malloc.h>#include <string.h>#define Error 0#define OK 1typedef struct node{char name[10];char stuno[20];float score;struct node *next;}LinkList;/*置空表*/LinkList *setnull(LinkList *L){L->next = NULL;return L;}/*创建表*/LinkList *createList(){LinkList *L, *S, *H;int i = 1;L = (LinkList *) malloc (sizeof (LinkList));L->next = NULL;H = L;while(i < 5){printf("请输入第 %d 个学生的姓名，学号，成绩\n", i);S = (LinkList *) malloc (sizeof (LinkList));scanf("%s",(S->name));scanf("%s",(S->stuno));scanf("%f",&(S->score));//scanf("%s%s%f",(S->name), (S->stuno), &(S->score));/*gets(S->name);gets(S->stuno);scanf("%f",&S->score);*/S->next = NULL;H->next = S;H = S;i++;}return L;}/*链表的删除*/LinkList *deleteList(LinkList *L, char stuno[]){if(L->next == NULL){printf("此链表已经为空\n");return Error;}while(L->next != NULL){if(strcmp(L->next->stuno, stuno) == 0){L->next = L->next->next;printf("--------------------------------------------------------");printf("\n删除成功\n");printf("--------------------------------------------------------");return L;}elseL = L->next;}printf("--------------------------------------------------------");printf("\n对不起，没有找到你想要删除的学号，删除失败。

数据结构实验报告-实验一顺序表、单链表基本操作的实现

数据结构实验报告-实验⼀顺序表、单链表基本操作的实现实验⼀顺序表、单链表基本操作的实现l 实验⽬的1、顺序表（1）掌握线性表的基本运算。

（2）掌握顺序存储的概念，学会对顺序存储数据结构进⾏操作。

（3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能⼒。

l 实验内容1、顺序表1、编写线性表基本操作函数：（1）InitList(LIST *L,int ms)初始化线性表；（2）InsertList(LIST *L,int item,int rc)向线性表的指定位置插⼊元素；（3）DeleteList1(LIST *L,int item)删除指定元素值的线性表记录；（4）DeleteList2(LIST *L,int rc)删除指定位置的线性表记录；（5）FindList(LIST *L,int item)查找线性表的元素；（6）OutputList(LIST *L)输出线性表元素；2、调⽤上述函数实现下列操作：（1）初始化线性表；（2）调⽤插⼊函数建⽴⼀个线性表；（3）在线性表中寻找指定的元素；（4）在线性表中删除指定值的元素；（5）在线性表中删除指定位置的元素；（6）遍历并输出线性表；l 实验结果1、顺序表（1）流程图（2）程序运⾏主要结果截图（3）程序源代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct LinearList/*定义线性表结构*/{int *list; /*存线性表元素*/int size; /*存线性表长度*/int Maxsize; /*存list数组元素的个数*/};typedef struct LinearList LIST;void InitList(LIST *L,int ms)/*初始化线性表*/{if((L->list=(int*)malloc(ms*sizeof(int)))==NULL){printf("内存申请错误");exit(1);}L->size=0;L->Maxsize=ms;}int InsertList(LIST *L,int item,int rc)/*item记录值；rc插⼊位置*/ {int i;if(L->size==L->Maxsize)/*线性表已满*/return -1;if(rc<0)rc=0;if(rc>L->size)rc=L->size;for(i=L->size-1;i>=rc;i--)/*将线性表元素后移*/L->list[i+=1]=L->list[i];L->list[rc]=item;L->size++;return0;}void OutputList(LIST *L)/*输出线性表元素*/{int i;printf("%d",L->list[i]);printf("\n");}int FindList(LIST *L,int item)/*查找线性元素，返回值>=0为元素的位置，返回-1为没找到*/ {int i;for(i=0;i<L->size;i++)if(item==L->list[i])return i;return -1;}int DeleteList1(LIST *L,int item)/*删除指定元素值得线性表记录，返回值为>=0为删除成功*/ {int i,n;for(i=0;i<L->size;i++)if(item==L->list[i])break;if(i<L->size){for(n=i;n<L->size-1;n++)L->list[n]=L->list[n+1];L->size--;return i;}return -1;}int DeleteList2(LIST *L,int rc)/*删除指定位置的线性表记录*/{int i,n;if(rc<0||rc>=L->size)return -1;for(n=rc;n<L->size-1;n++)L->list[n]=L->list[n+1];L->size--;return0;}int main(){LIST LL;int i,r;printf("list addr=%p\tsize=%d\tMaxsize=%d\n",LL.list,LL.size,LL.Maxsize);printf("list addr=%p\tsize=%d\tMaxsize=%d\n",LL.list,LL.list,LL.Maxsize);while(1){printf("请输⼊元素值，输⼊0结束插⼊操作:");fflush(stdin);/*清空标准输⼊缓冲区*/scanf("%d",&i);if(i==0)break;printf("请输⼊插⼊位置：");scanf("%d",&r);InsertList(&LL,i,r-1);printf("线性表为：");OutputList(&LL);}while(1){printf("请输⼊查找元素值，输⼊0结束查找操作：");fflush(stdin);/*清空标准输⼊缓冲区*/scanf("%d ",&i);if(i==0)break;r=FindList(&LL,i);if(r<0)printf("没有找到\n");elseprintf("有符合条件的元素，位置为：%d\n",r+1);}while(1){printf("请输⼊删除元素值，输⼊0结束查找操作：");fflush(stdin);/*清楚标准缓存区*/scanf("%d",&i);if(i==0)break;r=DeleteList1(&LL,i);if(i<0)printf("没有找到\n");else{printf("有符合条件的元素，位置为：%d\n线性表为：",r+1);OutputList(&LL);}while(1){printf("请输⼊删除元素位置，输⼊0结束查找操作：");fflush(stdin);/*清楚标准输⼊缓冲区*/scanf("%d",&r);if(r==0)break;i=DeleteList2(&LL,r-1);if(i<0)printf("位置越界\n");else{printf("线性表为：");OutputList(&LL);}}}链表基本操作l 实验⽬的2、链表（1）掌握链表的概念，学会对链表进⾏操作。

数据结构课程单链表实验报告

郑州轻工业学院《数据结构》课程实验实验报告题目：单链表表的基本操作及c语言实现专业：信息管理与信息系统班级： 11-01 姓名：***完成日期： 2013/5/23一、试验内容用c语言实现单链表的建立插入删除查找，合并等内容二、试验目的掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构，深入对链表链式结构的了解。

三．源程序代码#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node//定义存储节点{int data;//数据域struct node *next;//结构体指针} *linklist,node;//结构体变量，结构体名称linklist creat (int n)//创建单链表{linklist head,r,p;//定义头指针r,p,指针int x,i;head=(node *)malloc(sizeof(node));//生成头结点r=head;//r指向头结点printf("输入数字:\n");for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{scanf("%d",&x);p=(node *)malloc(sizeof(node));p->data=x;//读入第一个节点的数据r->next=p;//把第一个节点连在头结点的后面r=p;//循环以便于生成第二个节点}r->next=0;//生成链表后的断开符return head;//返回头指针}void output (linklist head)//输出链表{linklist p;p=head->next;do{printf("%3d",p->data);p=p->next;}while(p);printf("\n");}Status insert ( linklist &l,int i, Elemtype e)//插入操作{int j=0;linklist p=l,s;while(j<i-1 && p){p=p->next;++j;}if(!p || j>i-1)return -1;else{s=(node *)malloc(sizeof(node));s->data=e;s->next=p->next;p->next=s;return 1;}}Status delect ( linklist &l,int i, Elemtype &e)//删除操作{int j=0;linklist p=l,q;while(j<i-1 && p->next){p=p->next;++j;}if(!p->next || j>i-1)return -1;else{q=p->next;p->next=q->next;e=q->data;free(q);return 1;}}void combine(linklist la,linklist lb)//合并单链表{node *pa,*pb,*pc;linklist lc;pa=la->next;pb=lb->next;lc=pc=la;while(pa && pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb;free(lb);}Status GetElem(linklist l,int i,Elemtype &e )//查找操作 {linklist p;int j;p=l->next;j=1;while(p && j<i){p=p->next;++j;}if(!p || j>i)return -2;e=p->data;return e;}void main(){linklist la,lb;int n;int i,j;Elemtype e;printf("请输入第一个链表:\n");printf("输入链表元素的个数:\n");scanf("%d",&n);la=creat(n);printf("输出链表:\n");output(la);printf("请输入要查找元素的位置:\n");scanf("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是%d\n",j);printf("请输入插入位置和元素:\n");scanf("%d%d",&i,&e);insert(la,i,e);printf("插入后的链表:\n");output(la);printf("请输入要删除的位置:\n");scanf("%d",&i);delect(la,i,e);printf("删除的那个元素是:%d\n",e);printf("输出删除后的顺序表:\n");output(la);printf("请输入第一个非递减链表:\n");printf("输入链表元素的个数:\n");scanf("%d",&n);la=creat(n);printf("输出链表:\n");output(la);printf("请输入第二个非递减链表:\n");printf("输入链表元素的个数:\n");scanf("%d",&n);lb=creat(n);printf("输出链表:\n");output(lb);combine(la,lb);printf("输出合并后的链表:\n");output(la);}运行结果如下：六、结果分析与思考关于单链表的建立要比顺序表难懂，单链表的建立有头插法和尾插法两种，我选用的是尾插法，尾插法较之头插法更为简单和使用，一定要熟练使用。

数据结构实验报告二单链表的应用

《数据结构》实验报告实验二、单链表的应用专业班级学号学生姓名指导老师河南科技大学管理学院年月日一、实验目的熟练掌握线性表的链式存储结构的建立方法以及基本操作算法，并根据实际问题的要求，灵活运用。

二、实验内容本次实验要求以班级学生信息作为管理对象，根据实验一建立班级学生信息线性表的链式存储结构，并练习使用单链表的基本操作算法，实现对班级学生信息的管理，包括学生信息的插入、学生信息的删除、学生信息的查询和学生信息线性表的输出。

三、完成情况#include <stdio.h>#include <string.h>//#define MAXSIZE 100typedef struct{char num[8];/*学号*/char name[9];/*姓名*/char gender[3];/*性别*/int score;/*成绩*/}DataType;typedef struct{DataType data;struct LNode *next;}LNode,*LinkList;int menu_select(){int sn;printf("\n 学生信息管理系统\n");printf("=========================================\n");printf(" 1.学生信息线性表的建立\n");printf(" 2.插入学生信息\n");printf(" 3.查询学生信息\n");printf(" 4.删除学生信息\n");printf(" 5.输出所有学生信息\n");printf(" 0.退出管理系统\n");printf("==========================================\n");printf("请选择0-5:\n");for(;;){scanf("%d",&sn);if (sn<0 || sn>5)printf("\n\t输入错误，重选0-5\n");elsebreak;}return sn;}void createList(LinkList L){int n,i=0;LNode *p;printf("有几位学生？请输入：\n");fflush(stdin);scanf("%d",&n);printf("以下请输入这%d位学生的信息：\n",n);for(i=0;i<n;i++){printf("第%d位学生：",i);printf("\n学号（8）姓名（8）性别成绩\n");fflush(stdin);p=(LinkList)malloc(sizeof(LNode));scanf("%s%s%s%d",p->data.num,p->,p->data.gender,&p->data.score);p->next=L->next;L->next=p;}}void printList(LinkList L){int i=0;LNode *p;p=L->next;printf("\n学号（8）姓名（8）性别成绩\n");printf("-------------------------------------------\n");while(p){printf("第%d位学生：",i);printf("%s,%s,%s,%d\n",p->data.num,p->,p->data.gender,p->data.score);printf("------------------------------------------------------------------\n");p=p->next;i++;}}int insert(LinkList L,LNode *student,int i){int j;LNode *p;p=L; j=0;while(p && j<i-1){p=p->next;++j;}if(!p||j>i-1) printf("ERROR\n");else{student->next=p->next;p->next=student;}return 1;}int findList(LinkList L){char num[8];char name[9];int xz;LNode *p;p=L;printf("===========================\n");printf("1、按学号查询\n");printf("2、按姓名查询\n");printf("===========================\n");printf(" 请选择：");fflush(stdin);scanf("%d",&xz);if (xz==1){printf("请输入要查找学生的学号：");scanf("%s",num);p=L->next;while(p){if(strcmp(p->data.num,num)!=0)p=p->next;else break;}return p;}else if (xz==2){printf("请输入要查找学生的姓名：");scanf("%s",name);p=L->next;while(p){if(strcmp(p->data.num,num)!=0)p=p->next;else break;}return p;}}void delNode(LinkList L){int i;LNode *p,*q;q=L;printf("请先查找您要删除的学生信息：\n");p=findList(L);if(!p){printf("没有查到要删除的学生信息");return;}while(q->next!=p){q=q->next;}q->next=p->next;printf("该学生信息已被删除！\n");}void main(){LinkList L;LNode *student,*p;int i;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;while(1){switch(menu_select()){case 1:printf("**************************************\n");printf(" 学生信息线性表的建立\n");printf("***************************************\n");createList(L);break;case 2:printf("**************************************\n");printf("添加学生信息\n");printf("请输入要添加的学生信息：\n");printf("\n学号（8）姓名（8）性别成绩\n");printf("**************************************\n");student=(LinkList)malloc(sizeof(LNode));fflush(stdin);scanf("%s%s%s%d",student->data.num,student->,student->data.gender,&studen t->data.score);printf("请输入要插入的位置：\n");fflush(stdin);scanf("%d",&i);insert(L,student,i);break;case 3:printf("**************************************\n");printf("查询学生信息\n");printf("**************************************\n");p=findList(L);if(p){printf("您要查的学生为：\n学号（8）姓名（8）性别成绩\n");printf("-------------------------------------------\n");printf("%s,%s,%s,%d\n",p->data.num,p->,p->data.gender,p->data.score);printf("------------------------------------------------------------------\n");}elseprintf("没有您要查询的学生信息！");break;case 4:printf("**************************************\n");printf("删除学生信息\n");printf("**************************************\n");delNode(L);break;case 5:printf("**************************************\n");printf("输出所有学生信息\n");printf("**************************************\n");printList(L);break;case 0:printf("再见！\n");getch();return;}}}实验成绩。

数据结构单链表实验报告

数据结构单链表实验报告数据结构单链表实验报告1. 引言数据结构是计算机科学中的重要基础，它研究数据的组织、存储和管理方式。

单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

本实验旨在通过实践操作单链表，加深对数据结构的理解。

2. 实验目的本实验的主要目的是掌握单链表的基本操作，包括创建链表、插入节点、删除节点和遍历链表。

通过实践操作，加深对链表的理解，提高编程能力和解决问题的能力。

3. 实验环境和工具本实验使用C语言进行编程实现，可以选择任何C语言开发环境，如Dev-C++、Code::Blocks等。

在编程过程中，可以使用任何文本编辑器编写代码。

4. 实验步骤4.1 创建链表首先，需要定义一个节点结构体，包含数据和指向下一个节点的指针。

然后，通过动态内存分配来创建链表的第一个节点，并将其地址赋给头指针。

接下来，可以通过输入数据的方式，逐个创建链表的其他节点。

4.2 插入节点在链表中插入节点是一种常见的操作。

可以在链表的任意位置插入一个新节点，只需要修改相应节点的指针即可。

首先，需要找到插入位置的前一个节点，然后将新节点的指针指向原来的下一个节点，再将前一个节点的指针指向新节点。

4.3 删除节点删除链表中的节点也是一种常见的操作。

可以根据节点的值或位置来删除节点。

首先，需要找到要删除的节点的前一个节点，然后将前一个节点的指针指向要删除节点的下一个节点，最后释放要删除节点的内存空间。

4.4 遍历链表遍历链表是一种查看链表中所有节点的操作。

可以通过循环遍历链表中的每个节点，输出节点的值或进行其他操作。

需要注意的是，遍历链表时需要使用一个临时指针来指向当前节点，以便于移动到下一个节点。

5. 实验结果与分析通过实验，我们成功实现了单链表的创建、插入、删除和遍历操作。

在实际应用中，单链表可以用于实现各种数据结构和算法，如栈、队列和图等。

它具有灵活性和高效性的特点，可以方便地进行节点的插入和删除操作。

数据结构_利用单链表实现学生基本信息管理_课程设计_实验报告

二：需求分析与要求：
1、程序功能：该系统实现对学生的基本信息的管理，其中包括学生的学号、姓名、
-1-
性别、年龄、身份证号、家庭住址、联系电话、总成绩等。 2、基本要求： 1． 2． 3． 4． 5． 6． 3、功能要求：（1）信息录入功能：主要是输入和记录学生的基本信息，包括学生的学号、姓名，性别、年龄、身份证号、家庭住址、联系电话、总成绩等。（2）查询功能：通过输入学生的学号，找到该学生的所有信息。（3）插入功能：用于实现学生信息的插入。（4）删除功能：用于实现学生信息的删除。（5）输出功能：输出所有学生的基本信息。 4、说明：（1）功能各方面越完善越好（2）自定义的数据结构使用数组，链表等，然后根据不同的数据结构，设
数据结构课程设计
本课程设计已调试通过，请放心使用。请到：道客巴巴或豆丁网充值购买 word 版，省生基本信息管理_课程设计_实验报告
设计题目：利用单链表实现学生基本信息管理
目
课题名程思想来完成系统的设计；突出 C 语言的函数特征，以多个函数实现每一个子功能；画出功能模块图；进行简单界面设计，能够实现友好的交互具有清晰的程序流程图和数据结构的详细定义；熟练掌握 C 语言对文件的各种操作。
录
利用单链表实现学生基本信息管理年级专业成绩
课题设计目的：（1）学会单链表结点的定义（2）掌握单链表的基本运算，熟悉对单链表的一些基本操作和具体函数的定义。（3）加深对链表的理解，逐步培养解决实际问题的编程能力（4）创建一个初始链表，通过调用定义的基本操作函数来实现单链表上的插入、删除元素等操作。调试程序并对相应的输出做出分析；修改输入数据，预期输出并验证输出的结果。加深对有关课题设计目的与设计意义意义：一般来讲,课程设计教学实验复杂一些,深度更广并且更加接近实用.通过课程设计的综合训练,培养学生实际分析问题,编程和动手能力,使学生对数据结构进行更深一层的了解,培养同学们对学习数据结构这门课程的兴趣, 让同学们学会如何去查找资料和整合处理这些资料的能力, 也为以后的大学毕业设计论文打下了一个初步的基础.这些课程设计都是比较难的,要分成几个小项目, 几个学生一组, 培养团队协作精神. 最终帮助学生系统掌握课程的主要内容, 更好地完成教学任务. 基本掌握面向过程程序设计的基本思路和方法; (2)达到熟练掌握数据结构的基本知识和技能;（3）能够利用所学的基本知识和技能,解决简单的程序设计问题. 指导教师：年月日