下载文档原格式
数据结构线性表试验报告（最终定稿）第一篇：数据结构线性表试验报告线性表上机实习1、实验目的（1）熟悉将算法转换为程序代码的过程。
（2）了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C 语言描述方法。
（3）熟练掌握顺序表的基本运算：查找、插入、删除等，掌握顺序表的随机存取特性。
（4）了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言描述方法。
（5）熟练掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。
2、实验要求（1）熟悉顺序表的插入、删除和查找。
（2）熟悉单链表的插入、删除和查找。
3、实验内容: ① 顺序表（1）抽象数据类型定义typedef struct {TypeData data[maxsize];//容量为maxsize的静态顺手表int n;//顺序表中的实际元素个数}SeqList;//静态顺序表的定义在本次实验中，首先建立一个空的静态顺序表，然后键盘输入数据存入表中，然后进入菜单选择界面，通过不同的数字输入，实现对顺序表，删除，插入，查找，显示等操作。
（2）存储结构定义及算法思想在顺序表结构体的定义中，typedef int TypeData 为整型，存储结构如下：for(n=0;ncout<<“请输入线性表数据”<cin>>L.data[n];//顺序将数据存入顺序表}//其他存储与此类似，都是直接赋值与数组的某一位插入版块子函数：void insert(SeqList &L)//插入数据 {int a,b,c,k;cout<<“请输入插入的数及其插入的位置”<cin>>a>>b;if(b<=0||b>(L.n+1)){cout<<“不能在该位置插入”<k=L.data[b-1];L.data[b-1]=a;c=L.n;L.n=L.n+1;while(c>b){L.data[c]=L.data[c-1];c--;//通过循环，实现插入位置后的数据挨个往后移动一位}L.data[b]=k;} 顺序表的插入与删除操作类似，在插入与删除后，都要循环调整后面数组的每一位元素，同时记录数据元素的长度的标示符也要跟着改变。
数据结构线性表实验报告数据结构线性表实验报告1.简介本实验报告旨在介绍数据结构中线性表的实现和应用。
线性表是一种重要的数据结构，它的特点是数据元素之间存在一对一的前后关系，且具有唯一的起点和终点。
本实验通过实现线性表的基本操作，加深对线性表的理解，并通过实例应用展示线性表在实际问题中的应用。
2.实验环境本次实验采用的是编程语言C，并搭配使用一些常用的开发工具和库。
具体环境如下：________●操作系统：________Windows 10●编程语言：________C●开发工具：________Visual Studio Code●辅助库：________Stdio.h、stdlib.h、conio.h3.实验内容3.1 线性表的定义和基本操作3.1.1 线性表的定义线性表是由n（n ≥ 0）个数据元素组成的有限序列，数据元素之间存在一对一的前后关系。
3.1.2 线性表的基本操作●初始化线性表：________创建一个空的线性表。
●插入元素：________在指定位置插入一个新的元素。
●删除元素：________删除指定位置的元素。
●查找元素：________根据值或位置查找指定元素。
●修改元素：________根据位置修改指定元素的值。
●清空线性表：________将线性表中的所有元素清空。
3.2 线性表的顺序存储结构3.2.1 顺序存储结构的定义顺序存储结构是指使用一段连续的存储空间，依次存储线性表中的元素。
3.2.2 顺序存储结构的实现●初始化顺序表：________创建一个空的顺序表，并指定最大容量。
续元素依次后移。
●删除元素：________删除指定位置的元素，并将后续元素依次前移。
●查找元素：________根据值或位置查找指定元素，并返回其位置或值。
●修改元素：________根据位置修改指定元素的值。
●清空顺序表：________将顺序表中的所有元素清空。
●扩容：________当顺序表容量不足时，自动进行扩容。
数据结构实验报告线性表数据结构实验报告：线性表引言数据结构是计算机科学中非常重要的一个概念，它是用来组织和存储数据的一种方式。
线性表是数据结构中最基本的一种，它是由n个数据元素组成的有限序列。
在本次实验中，我们将对线性表进行深入研究，并进行实验验证。
实验目的1. 了解线性表的基本概念和特性2. 掌握线性表的顺序存储结构和链式存储结构3. 熟练掌握线性表的基本操作：插入、删除、查找等4. 通过实验验证线性表的操作和性能实验内容1. 学习线性表的基本概念和特性2. 熟悉线性表的顺序存储结构和链式存储结构3. 实现线性表的基本操作：插入、删除、查找等4. 对线性表的操作进行性能测试和分析实验步骤1. 学习线性表的基本概念和特性，包括线性表的定义、顺序存储结构和链式存储结构等2. 实现线性表的基本操作：插入、删除、查找等3. 设计实验用例，对线性表的操作进行性能测试4. 对实验结果进行分析和总结实验结果1. 实现了线性表的顺序存储结构和链式存储结构2. 实现了线性表的基本操作：插入、删除、查找等3. 对线性表的操作进行了性能测试，并得出了相应的性能数据4. 对实验结果进行了分析和总结，得出了相应的结论结论通过本次实验，我们深入了解了线性表的基本概念和特性，掌握了线性表的顺序存储结构和链式存储结构，熟练掌握了线性表的基本操作，并对线性表的性能进行了测试和分析。
这些都为我们进一步深入学习和应用数据结构打下了坚实的基础。
总结数据结构是计算机科学中非常重要的一部分，线性表作为数据结构中最基本的一种，对我们学习和应用数据结构具有重要的意义。
通过本次实验，我们对线性表有了更深入的了解，并且掌握了相关的操作和性能测试方法，这将为我们今后的学习和应用提供很大的帮助。
数据结构--实验报告线性表的基本操作数据结构实验报告[引言]在本次实验中,我们将学习线性表的基本操作,包括插入、删除、查找等。
通过实践操作,加深对线性表的理解和掌握。
[实验目的]1．学习线性表的基本概念和操作。
2.熟悉线性表的插入、删除和查找等基本操作。
3.掌握线性表的实现方式及其相应的算法。
［实验内容]１.线性表的定义与表示1．1 线性表的定义1.2 线性表的顺序存储结构１.3 线性表的链式存储结构2.线性表的基本操作２．１初始化线性表2.２判断线性表是否为空2.3 插入操作２.3.1 在指定位置插入元素2.3.2 在表尾插入元素2．4 删除操作2．4.1 删除指定位置的元素2．４．2 删除指定值的元素2．5 查找操作2.5.1 按位置查找元素2．5.2 按值查找元素２．6 修改操作2．６．１修改指定位置的元素 2.6.2 修改指定值的元素2.7 清空线性表2．8 销毁线性表[实验步骤]1.初始化线性表1.1 创建一个空的线性表对象１.2 初始化线性表的容量和长度2.插入操作2.１在指定位置插入元素2.1.1 检查插入位置的合法性2.1.2 将插入位置后的元素依次后移2.1．３在指定位置插入新元素2.2 在表尾插入元素２.2．1 将表尾指针后移2.2.2 在表尾插入新元素３.删除操作3.1 删除指定位置的元素３.1.1 检查删除位置的合法性3.１．2 将删除位置后的元素依次前移3.1.3 修改线性表的长度3.2 删除指定值的元素3.2.1 查找指定值的元素位置3.２.２调用删除指定位置的元素操作4.查找操作４.1 按位置查找元素4．1．1 检查查找位置的合法性4.1.2 返回指定位置的元素4.2 按值查找元素4.2．1 从头到尾依次查找元素4.2．2 返回第一个匹配到的元素5.修改操作5.１修改指定位置的元素５.１.1 检查修改位置的合法性5.1.２修改指定位置的元素值5.２修改指定值的元素5.2．1 查找指定值的元素位置5．２．２调用修改指定位置的元素操作6.清空线性表6．1 设置线性表长度为07.销毁线性表７.1 释放线性表的内存空间[实验结果]使用线性表进行各种基本操作的测试,并记录操作的结果和运行时间。
数据结构实验报告线性表数据结构实验报告：线性表引言：数据结构是计算机科学中的重要概念，它涉及到如何组织和存储数据，以及如何有效地操作和管理这些数据。
线性表是数据结构中最基本的一种，它是一种有序的数据元素集合，其中的元素之间存在着一对一的关系。
一、线性表的定义和特点线性表是由n个数据元素组成的有限序列，其中n为表的长度。
这些数据元素可以是相同类型的，也可以是不同类型的。
线性表中的数据元素按照一定的顺序排列，并且每个数据元素都有唯一的前驱和后继。
线性表的特点有以下几个方面：1. 数据元素之间是一对一的关系，即每个数据元素只有一个直接前驱和一个直接后继。
2. 线性表中的元素是有序的，每个元素都有一个确定的位置。
3. 线性表的长度是有限的，它的长度可以是0，也可以是任意正整数。
二、线性表的实现方式线性表可以使用不同的数据结构来实现，常见的实现方式有数组和链表。
1. 数组实现线性表：数组是一种连续存储的数据结构，它可以用来存储线性表中的元素。
数组的优点是可以快速访问任意位置的元素，但是插入和删除操作需要移动其他元素，效率较低。
2. 链表实现线性表：链表是一种非连续存储的数据结构，它通过指针将线性表中的元素链接起来。
链表的优点是插入和删除操作简单高效，但是访问任意位置的元素需要遍历链表，效率较低。
三、线性表的基本操作线性表的基本操作包括插入、删除、查找和修改等。
1. 插入操作：插入操作用于向线性表中插入一个新元素。
具体步骤是先将插入位置后面的元素依次后移，然后将新元素插入到指定位置。
2. 删除操作：删除操作用于从线性表中删除一个元素。
具体步骤是先将删除位置后面的元素依次前移，然后将最后一个元素删除。
3. 查找操作：查找操作用于在线性表中查找指定元素。
具体步骤是从线性表的第一个元素开始逐个比较，直到找到匹配的元素或者到达线性表的末尾。
4. 修改操作：修改操作用于修改线性表中的某个元素的值。
具体步骤是先查找到要修改的元素，然后将其值更新为新值。
一、实验目的和要求（1）理解线性表的逻辑结构特性。
（2）深入掌握线性表的两种存储方法，即顺序表和链表。
体会这两种存储结构之间的差异。
（3）重点掌握顺序表和链表上各种基本运算的实现。
（4）综合运用线性表解决一些复杂的实际问题。
二、实验内容实验2.1 编写一个程序algo2-1.cpp，实现顺序表的各种基本运算（假设顺序表的元素类型为char）,并在此基础上设计一个程序exp2-1.cpp，完成如下功能：（1）初始化顺序表L；（2）采用尾插法依次插入元素a，b，c，d，e；（3）输出顺序表L;（4）输出顺序表L长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第三个元素；（7）输出元素a的位置；（8）在第4个元素位置上插入元素f；（9）输出顺序表L；（10）删除L的第3个元素；（11）输出顺序表L；（12）释放顺序表L。
实验2.2 编写一个程序algo2-2.cpp，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个程序exp2-2.cpp，完成如下功能：（1）初始化单链表h；（2）采用尾插法依次插入元素a，b，c，d，e；（3）输出单链表h;（4）输出单链表h长度；（5）判断单链表h是否为空；（6）输出单链表h的第三个元素；（7）输出元素a的位置；（8）在第4个元素位置上插入元素f；（9）输出单链表h；（10）删除L的第3个元素；（11）输出单链表h；、（12）释放单链表h。
释放顺序表L。
实验2.3 编写一个程序algo2-3.cpp，实现双链表的各种基本运算（假设双链表的元素类型为char），并在此基础上设计一个程序exp2-3.cpp，完成如下功能：（1）初始化双链表h；（2）采用尾插法依次插入元素a，b，c，d，e；（3）输出双链表h;（4）输出双链表h长度；（5）判断双链表h是否为空；（6）输出双链表h的第三个元素；（7）输出元素a的位置；（8）在第4个元素位置上插入元素f；（9）输出双链表h；（10）删除L的第3个元素；（11）输出双链表h；、（12）释放双链表h。
数据结构线性表实验报告数据结构线性表实验报告实验目的：本次实验主要是为了学习和掌握线性表的基本操作和实现方式。
通过实验，我们可以加深对线性表的理解，并能够熟悉线性表的基本操作。
实验设备与环境：本次实验所需的设备包括计算机和编程环境。
我们选择使用C语言来实现线性表的操作，并在Visual Studio Code编程软件中进行编写和调试。
实验内容：1.线性表的定义和基本操作1.1 线性表的定义：线性表是一种有序的数据结构，其中的元素按照一定的顺序存储，可以插入、删除和访问元素。
1.2 线性表的基本操作：1.2.1 初始化线性表：创建一个空的线性表。
1.2.2 判断线性表是否为空：判断线性表是否不含有任何元素。
1.2.3 获取线性表的长度：返回线性表中元素的个数。
1.2.4 在线性表的指定位置插入元素：在线性表的第i个位置插入元素x，原第i个及其之后的元素依次后移。
1.2.5 删除线性表中指定位置的元素：删除线性表中第i个位置的元素，原第i+1个及其之后的元素依次前移。
1.2.6 获取线性表中指定位置的元素：返回线性表中第i个位置的元素的值。
1.2.7 清空线性表：将线性表中的元素全部删除，使其变为空表。
2.线性表的顺序存储结构实现2.1 线性表的顺序存储结构：使用数组来实现线性表的存储方式。
2.2 线性表的顺序存储结构的基本操作：2.2.1 初始化线性表：创建一个指定长度的数组，并将数组中的每个元素初始化为空值。
2.2.2 判断线性表是否为空：判断线性表的长度是否为0。
2.2.3 获取线性表的长度：返回线性表数组的长度。
2.2.4 在线性表的指定位置插入元素：将要插入的元素放入指定位置，并将原位置及其之后的元素依次后移。
2.2.5 删除线性表中指定位置的元素：将指定位置的元素删除，并将原位置之后的元素依次前移。
2.2.6 获取线性表中指定位置的元素：返回指定位置的元素的值。
2.2.7 清空线性表：将线性表数组中的每个元素赋空值。
数据结构实验二线性表数据结构实验二线性表一、实验目的本实验旨在帮助学生掌握线性表的基本概念、构造和基本操作，以及通过实际编程实现线性表的功能。
二、实验内容本实验包括以下几个部分：⑴线性表的定义和基本概念介绍线性表的定义，以及线性表中的元素、长度等基本概念。
⑵线性表的顺序存储结构介绍线性表的顺序存储结构的原理和实现方式，包括顺序表的定义、顺序表的初始化、插入和删除等操作。
⑶线性表的链式存储结构介绍线性表的链式存储结构的原理和实现方式，包括链表的定义、链表的插入和删除等操作。
⑷线性表的应用介绍线性表的应用场景和实际应用，如多项式的表示和运算等。
三、实验步骤⑴实验准备准备实验所需的编程环境和开发工具，如C语言编译器、集成开发环境等。
⑵实验设计根据实验要求和目标，设计实现线性表的相关功能，包括定义线性表、初始化线性表、插入和删除元素等。
⑶编码实现根据实验设计，编写程序代码实现线性表的功能。
⑷调试测试对编写的程序进行调试和测试，确保程序的正确性和可靠性。
⑸实验总结总结实验过程中遇到的问题和解决方案，对实验结果进行分析和评价。
四、实验注意事项⑴遵守实验守则在进行实验过程中，要遵守实验守则，注意安全和人身财产的保护。
⑵注意程序的健壮性在编写程序时，要考虑到各种异常情况的处理，保证程序的健壮性。
⑶注意代码的可读性和可维护性编写代码时，要注意代码的可读性和可维护性，使其易于阅读和修改。
⑷注意实验文档的完整性实验报告应包含所有实验内容的详细说明和实验过程的总结分析。
附件：本文档无附件。
法律名词及注释：本文档不涉及法律名词及注释。
数据结构实验线性表及其应用在计算机科学的领域中，数据结构是一门极其重要的基础学科，它为我们有效地组织和管理数据提供了理论和方法。
而线性表作为一种常见且基础的数据结构，在实际的程序设计和算法应用中有着广泛的应用。
线性表是一种最基本的数据结构，它是由零个或多个数据元素组成的有限序列。
在这个序列中，每个元素都有其特定的位置和值。
从存储结构上来看，线性表可以分为顺序存储和链式存储两种方式。
顺序存储的线性表，就像是一排紧密排列的格子，每个格子里存放着一个数据元素。
这种存储方式的优点是可以随机访问表中的任意元素，时间复杂度为 O(1)。
比如说，如果我们要获取顺序表中第 5 个元素的值，只需要通过简单的计算就能直接找到对应的位置并获取其值。
然而，顺序存储也有它的不足之处。
当需要插入或删除元素时，可能需要移动大量的元素，以保持数据的连续性，这会导致时间复杂度较高，为 O(n)。
相比之下，链式存储的线性表则更加灵活。
它就像是一串珍珠项链，每个珍珠（数据元素）通过一根线（指针）与下一个珍珠相连。
在链式存储中，插入和删除元素相对较为方便，只需要修改相关指针的指向即可，时间复杂度通常为 O(1)。
但是，由于无法直接通过计算得到某个元素的位置，所以随机访问的效率较低，时间复杂度为 O(n)。
在实际应用中，线性表有着多种多样的用途。
比如，我们可以用线性表来实现一个学生成绩管理系统。
将每个学生的成绩作为一个元素存储在线性表中，可以按照学号或者成绩进行排序。
当有新的学生成绩需要添加时，根据具体的存储方式选择合适的插入操作；当需要删除某个学生的成绩时，也能快速准确地进行删除。
再比如，在一个购物网站的商品列表中，也可以使用线性表来存储商品的信息。
用户可以按照价格、销量、评价等因素对商品进行排序和筛选。
而网站后台在处理商品的上下架、库存管理等操作时，也会频繁地对线性表进行插入、删除和修改等操作。
此外，在文本编辑软件中，我们输入的文字也可以看作是一个线性表。
数据结构线性表实验报告数据结构线性表实验报告引言：数据结构是计算机科学中的一个重要概念，它研究如何组织和存储数据，以便能够高效地访问和操作。
线性表是数据结构中最基本的一种，它是一种有序的数据元素集合，其中的元素之间存在一对一的关系。
本次实验旨在通过实际操作线性表，加深对数据结构的理解，并掌握基本的线性表操作。
实验目的：1. 理解线性表的概念和特点；2. 掌握线性表的基本操作，如插入、删除、查找等；3. 熟悉线性表的顺序存储结构和链式存储结构；4. 分析不同存储结构的优缺点。
实验内容：1. 实现线性表的顺序存储结构顺序存储结构是将线性表的元素按照其逻辑顺序依次存放在一块连续的存储空间中。
我们可以使用数组来实现顺序存储结构。
首先，定义一个固定大小的数组作为线性表的存储空间，然后通过数组的下标来访问和操作线性表中的元素。
在插入和删除元素时，需要移动其他元素的位置，以保持线性表的有序性。
2. 实现线性表的链式存储结构链式存储结构是将线性表的元素存储在一系列的结点中，每个结点包含一个数据元素和一个指向下一个结点的指针。
通过将各个结点用指针连接起来，形成一个链表。
在插入和删除元素时，只需要修改相邻结点之间的指针，而不需要移动其他元素的位置。
实验步骤：1. 实现顺序存储结构的线性表首先，定义一个固定大小的数组，用于存储线性表的元素。
然后，实现插入、删除、查找等基本操作。
在插入元素时，需要判断线性表是否已满，如果已满则需要扩容。
在删除元素时，需要判断线性表是否为空，如果为空则无法删除元素。
通过实现这些基本操作，可以对线性表进行增删查改等操作。
2. 实现链式存储结构的线性表首先，定义一个结点类，包含一个数据元素和一个指向下一个结点的指针。
然后，通过将各个结点用指针连接起来，形成一个链表。
实现插入、删除、查找等基本操作。
在插入元素时，需要找到插入位置，并修改相邻结点之间的指针。
在删除元素时，需要找到待删除元素的前一个结点，并修改前一个结点的指针。
淮海工学院计算机科学系实验报告书课程名：《数据结构》题目：线性表数据结构试验班级：学号：姓名：线性表实验报告要求1目的与要求:1）掌握线性表数据结构的基本概念和抽象数据类型描述；2）熟练掌握线性表数据结构的顺序和链式存储存表示；3）熟练掌握线性表顺序存储结构的基本操作算法实现；4）熟练掌握线性表的链式存储结构的基本操作算法实现;5）掌握线性表在实际问题中的应用和基本编程技巧;6）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；7）按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子（全班同学提交到学委，再统一打包提交给老师）和纸质（每班每次5份，学委安排，保证每个同学至少提交一次）；8）积极开展实验组组内交流和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理；9）上实验课前，要求每个同学基本写好程序，并存储在自己的U盘上，用于实验课堂操作时调试和运行。
凡不做准备，没有提前编写程序者，拒绝上机试验。
2实验内容或题目一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。
按照顺序存储结构实现如下算法：1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内；2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）；3）在顺序表中查找第i个元素，并返回其值；4）在顺序表第i个元素之前插入一已知元素；5）在顺序表中删除第i个元素；6）求顺序表中所有元素值（整数）之和；二、链表（带头结点）基本操作实验要求：数据元素类型ElemType取字符型char。
按照动态单链表结构实现如下算法：1）按照头插法或尾插法创建一个带头结点的字符型单链表（链表的字符元素从键盘输入），长度限定在10之内；2）打印（遍历）该链表（依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序）；3）在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；4）在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；5）在链表中第i个结点之前插入一个新结点；6）在线性表中删除第i个结点；\7）计算链表的长度。
3实验步骤与源程序一、顺序表的基本操作实现实验Common.h#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0Seqlist.h#define ElemType int#define MAXSIZE 25typedef struct{ElemType elem[MAXSIZE];int last;}SeqList;#include "common.h"#include "seqlist.h"int Locate(SeqList L, int n){int i=0;while ((i<st&&i!=n))i++;if (i<=st)return L.elem[i];elsereturn(-1);}int InsList(SeqList *L,int i,ElemType e) {int k;if((i<1) || (i>L->last+2)){printf("插入位置i值不合法");return(ERROR);}if(L->last>= MAXSIZE-1){printf("表已满无法插入");return(ERROR);}for(k=L->last;k>=i-1;k--)L->elem[k+1]=L->elem[k];L->elem[i-1]=e;L->last++;return(OK);}int DelList(SeqList *L,int i,ElemType *e){int k;if((i<1)||(i>L->last+1)){printf("删除位置不合法!");return(ERROR);}*e = L->elem[i-1];for(k=i; k<=L->last; k++)L->elem[k-1] = L->elem[k];L->last--;return(OK);}int AddList(SeqList *L){int k,s=0;for(k=0;k<=L->last;k++)s=s+L->elem[k];return s;}void main(){SeqList l;int p,q,r,*q1;int i;q1=(int*)malloc(sizeof(int));printf("请输入线性表的长度:");scanf("%d",&r);st = r-1;printf("请输入线性表的各元素值:\n");for(i=0; i<=st; i++){scanf("%d",&l.elem[i]);}printf("请输入要查找的元素的位置:\n");scanf("%d",&q);p=Locate(l,q);if(p == -1)printf("在此线性表中没有这样的元素!\n");elseprintf("该位置的元素为:%d\n",p);printf("请输入要插入的位置:\n");scanf("%d",&p);printf("请输入要插入的元素值:\n");scanf("%d",&q);InsList(&l,p,q);for(i=0; i<=st; i++){printf("%d ",l.elem[i]);}printf("\n");printf("请输入要删除的元素位置:\n");scanf("%d",&p);DelList(&l,p,&q);printf("删除的元素值为:%d\n",q);printf("删除后的元素序列:\n");for(i=0; i<=st; i++)printf(" %d ",l.elem[i]);printf("\n");printf("剩余数字之和为：");printf(" \n %d \n",AddList(&l));}二、链表（带头结点）基本操作实验Common.h#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSELinklist.htypedef char ElemType;typedef struct Node{ElemType data;struct Node * next;}Node, *LinkList;#include <stdio.h>#include <stdlib.h>#define ElemType chartypedef struct Node{ElemType data;struct Node * next;}Node, *LinkList;LinkList CreateFromHead(){LinkList L;Node *s;char c;int flag=1,i=1;L=(LinkList)malloc(sizeof(Node));L->next=NULL;while(flag&&i<=10){c=getchar();if(c!='$'){s=(Node*)malloc(sizeof(Node));s->data=c;s->next=L->next;L->next=s;}elseflag=0;i++;}return L;}Node *search(LinkList L,int i){int j=0;Node *p;p=L;while(p->next!=NULL&&j<i){p=p->next;j++;}if(i==j) return p;else return NULL;}Node *locate(LinkList L,ElemType key) {Node *p;p=L->next;while(p!=NULL){if(p->data!=key)p=p->next;else break;}return p;}void InsList(LinkList L,int i,ElemType e) {Node *p,*s;int k;p=L;k=0;while(p!=NULL&&k<i-1){p=p->next;k=k+1;}if(k!=i-1){printf("error!");}s=(Node *)malloc(sizeof(Node));s->data=e;s->next=p->next;p->next=s;}void delLink(LinkList L,int i,ElemType *e) {Node *p,*r;int k;p=L;k=0;while(p->next!=NULL&&k<i-1){p=p->next;k=k+1;}if(k!=i-1){printf("位置不合理");}r=p->next;p->next=p->next->next;*e=r->data;free(r);}int Listlength(LinkList L){Node *p;p=L->next;int j=0;while(p!=NULL){p=p->next;j++;}return j;}void main(){LinkList l;Node *p;char e;char a;int i,n;printf("用头插法建立单链表,请输入链表数据,以$结束!\n");l = CreateFromHead();p = l->next;printf("输入的字符依次为:");while(p!=NULL){printf("%c ",p->data);p=p->next;}printf("%c\n");Node *p1;printf("请输入要查找的字符的序号:");scanf("%d",&n);printf("要查找的字符:\n");p1=search(l,n);printf("%c ",p1->data);printf("%c\n");printf("插入后的字符:\n");scanf("%c",&a);InsList(l,3,'a');p1=l->next;while(p1!=NULL){printf("%c ",p1->data);p1=p1->next;}printf("%c\n");delLink(l,2,&e);p1=l->next;printf("删除后的字符为:\n");while(p1!=NULL){printf("%c ",p1->data);p1=p1->next;}printf("%c\n");printf("该字符串的长度为:\n");i=Listlength(l);printf("%d\n",i);printf("输入要查找的字符:\n");scanf("%c",&a);p1=locate(l,a);if(p1!=NULL){printf("true");printf("%c\n");}else{printf("flase!");printf("%c\n");}}4测试数据与实验结果（可以抓图粘贴）一．顺序表的基本操作实现实验二、链表（带头结点）基本操作实验5结果分析与实验体会这是第一次数据结构实验，我感觉基础还是很重要的，C语言的基础很重要。
