数据结构课程设计单链表
单链表课程设计
单链表课程设计一、课程目标知识目标：1. 学生能理解单链表的基本概念，掌握其结构特点及在数据结构中的重要性。
2. 学生能够运用所学知识，实现单链表的创建、插入、删除和查找等基本操作。
3. 学生能够掌握单链表与数组、栈、队列等其他数据结构的关系与区别。
技能目标：1. 学生能够运用编程语言（如C、C++等）实现单链表的相关操作，提高编程能力。
2. 学生能够通过实际操作，培养解决实际问题的能力，提高逻辑思维能力。
情感态度价值观目标：1. 学生通过学习单链表，培养对数据结构的兴趣，提高学习积极性。
2. 学生在学习过程中，学会与他人合作，培养团队精神和沟通能力。
3. 学生能够认识到数据结构在计算机科学中的重要性，增强对专业知识的认同感。
课程性质分析：本课程为计算机科学与技术专业的基础课程，旨在让学生掌握单链表这一基础数据结构，为后续学习更复杂的数据结构打下基础。
学生特点分析：学生已具备基本的编程能力，具有一定的逻辑思维能力，但可能对数据结构的应用场景认识不足，需要通过实际案例激发兴趣。
教学要求：1. 结合实际案例，讲解单链表的理论知识，让学生了解其在实际问题中的应用。
2. 通过课堂讲解、上机实践等教学手段，让学生掌握单链表的相关操作。
3. 注重培养学生的编程能力和逻辑思维能力，提高解决实际问题的能力。
二、教学内容1. 单链表基本概念：介绍单链表的定义、结构特点及其在数据结构中的应用场景。
- 教材章节：第二章第二节- 内容安排：讲解单链表的组成元素（节点、指针）、分类（单向、双向）及优缺点。
2. 单链表基本操作：- 教材章节：第二章第三节- 内容安排：讲解单链表的创建、插入、删除、查找等基本操作，并通过实例演示。
3. 单链表与其它数据结构的对比：- 教材章节：第二章第四节- 内容安排：分析单链表与数组、栈、队列等其他数据结构的区别和联系，突出单链表的特点。
4. 单链表编程实践：- 教材章节：第二章第五节- 内容安排：结合上机实践，让学生动手实现单链表的基本操作，培养编程能力和解决实际问题的能力。
单链表的操作课程设计
单链表的操作 课程设计一、课程目标知识目标：1. 理解单链表的概念，掌握单链表的结构特点及其在数据结构中的重要性。
2. 学会创建单链表，理解单链表节点的定义及链表的初始化过程。
3. 掌握单链表的基本操作，包括插入、删除、查找和遍历等。
技能目标：1. 能够运用所学知识，独立编写程序实现单链表的创建和基本操作。
2. 能够通过单链表解决实际问题，如数据管理、排序等。
3. 能够对单链表程序进行调试和优化，提高程序的执行效率。
情感态度价值观目标：1. 培养学生的逻辑思维能力，提高学生分析问题和解决问题的能力。
2. 激发学生对数据结构的兴趣，引导学生主动探索和学习更多相关知识。
3. 培养学生的团队协作意识，通过课堂讨论和小组活动，让学生学会互相帮助和共同进步。
本课程针对高年级学生，在已有编程基础和基本数据结构知识的前提下，进一步深化对单链表的认识和应用。
课程注重理论与实践相结合，强调学生的动手实践能力和问题解决能力的培养。
通过本课程的学习，期望学生能够掌握单链表的相关知识，为后续学习更复杂的数据结构打下坚实基础。
二、教学内容1. 单链表的基本概念：包括单链表的定义、结构特点及其在数据结构中的应用场景。
- 教材章节：第二章第二节“线性表的链式存储结构”2. 单链表的创建与初始化：讲解单链表节点的定义，演示如何创建和初始化一个单链表。
- 教材章节：第二章第三节“单链表的创建与初始化”3. 单链表的基本操作：- 插入：介绍在单链表中插入节点的具体方法，包括头部插入、尾部插入和指定位置插入。
- 删除：讲解删除单链表中节点的操作，包括头部删除、尾部删除和指定位置删除。
- 查找：介绍在单链表中查找特定节点的算法。
- 遍历：演示如何遍历单链表，访问链表中的所有节点。
- 教材章节：第二章第四节“单链表的基本操作”4. 单链表的应用案例：结合实际问题，展示如何运用单链表解决数据管理和排序等问题。
- 教材章节：第二章第五节“单链表的应用实例”5. 单链表的调试与优化：介绍如何对单链表程序进行调试和优化，提高程序执行效率。
数据结构实验报告--单链表
数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。
1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。
2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。
④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。
⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。
⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。
3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。
3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。
②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。
③单链表的删除操作按照需求，删除链表中的指定位置的节点。
④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。
⑤单链表的逆置操作将单链表中的节点顺序进行逆置。
⑥单链表的查找操作按照需求，在链表中查找指定值的节点。
3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。
数据结构 单链表
数据结构单链表（实用版）目录1.单链表的定义和特点2.单链表的节点结构3.单链表的插入和删除操作4.单链表的遍历方式5.单链表的应用实例正文一、单链表的定义和特点单链表是一种线性数据结构，它是由一系列节点组成，每个节点包含两个部分：数据域和指针域。
数据域用于存储数据，指针域则指向下一个节点。
单链表的特点在于每个节点只知道下一个节点的位置，而不知道整个链表的结构，因此插入和删除操作较为简单。
二、单链表的节点结构单链表的节点结构如下：```struct Node {data_type data; // 数据域Node* next; // 指针域，指向下一个节点};```其中，`data_type`表示节点中存储的数据类型，可以根据实际情况进行定义。
三、单链表的插入和删除操作在单链表中进行插入和删除操作，需要遍历整个链表，找到插入或删除的位置。
具体操作如下：1.插入操作：遍历链表，找到插入位置。
然后将新节点的指针域指向原节点的下一个节点，原节点的指针域指向新节点。
这样就将新节点插入到链表中。
2.删除操作：遍历链表，找到删除位置。
然后将原节点的指针域指向下一个节点的指针域，使得原节点的下一个节点跳过被删除的节点，直接连接到下一个节点。
这样就完成了删除操作。
四、单链表的遍历方式单链表的遍历方式有以下几种：1.顺序遍历：从头节点开始，依次遍历每个节点，直到尾节点。
2.逆序遍历：从尾节点开始，依次遍历每个节点，直到头节点。
3.中序遍历：从第二个节点开始，依次遍历每个节点，直到尾节点的前一个节点。
五、单链表的应用实例单链表在实际应用中具有广泛的应用，例如：1.文本编辑器：单链表可以用来存储文本中的单词和句子，便于进行编辑和排版。
2.数据库管理系统：单链表可以用来存储数据库中的记录，方便进行查询和更新。
3.编程语言解释器：单链表可以用来存储程序代码，便于进行解释和执行。
单链表的课程设计
单链表的课程设计一、课程目标知识目标：1. 理解单链表的基本概念，掌握单链表的存储结构及其特点。
2. 学会使用单链表实现线性表的基本操作，如插入、删除、查找等。
3. 了解单链表在实际应用中的优势及其适用场景。
技能目标：1. 能够独立编写单链表的初始化、插入、删除等基本操作的代码。
2. 学会使用单链表解决实际问题，例如实现一个简单的线性表管理系统。
3. 培养逻辑思维能力和编程实践能力，能够运用单链表进行数据组织和存储。
情感态度价值观目标：1. 培养学生对数据结构和算法的兴趣，激发学习热情。
2. 培养学生的团队协作意识和问题解决能力，使其在学习过程中主动参与讨论和分享。
3. 培养学生面对复杂问题时，能够保持耐心、细心和专注的品质。
课程性质：本课程为计算机科学与技术专业（或相关领域）的必修课，旨在帮助学生掌握单链表这一基本数据结构，为后续学习更复杂的数据结构和算法打下基础。
学生特点：学生已经具备了一定的编程基础，掌握了基本的数据类型和简单的算法，但对单链表这种抽象的数据结构可能还不够熟悉。
教学要求：结合学生特点和课程性质，课程设计应注重理论与实践相结合，通过案例分析和编程实践，使学生能够更好地理解和掌握单链表的相关知识。
同时，注重培养学生的逻辑思维能力和实际应用能力，为将来的学习和工作打下坚实基础。
二、教学内容1. 单链表的基本概念与存储结构- 线性表的抽象数据类型- 单链表的逻辑结构及其特点- 单链表的存储结构表示2. 单链表的基本操作- 初始化单链表- 插入节点（头插法、尾插法）- 删除节点- 查找节点- 更新节点3. 单链表的应用实例- 实现一个简单的线性表管理系统- 利用单链表解决实际问题4. 单链表的编程实践- 编写单链表的基本操作代码- 分析单链表操作的时空复杂度- 优化单链表操作，提高算法效率5. 单链表的扩展知识（选讲）- 循环链表及其特点- 双向链表及其特点- 单链表与数组的比较教学内容安排和进度：第一周：单链表的基本概念与存储结构第二周：单链表的基本操作第三周：单链表的应用实例与编程实践第四周：单链表的扩展知识（选讲）教材章节关联：本教学内容与教材中关于单链表的章节紧密关联，涵盖单链表的定义、存储结构、基本操作、应用实例及扩展知识等方面。
数据结构单链表课程设计设计报告
数据结构单链表课程设计设计报告《数据结构》课程设计报告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. 单链表：是一种链式存储结构，每个节点包含数据域和指针域。
数据域用于存储数据，指针域用于指向下一个节点。
数据结构课程设计-单链表的插入、删除、查找等
单链表的插入、删除、合并等基本操作一、实验目的1、理解数据结构中单链表的定义和建立。
2、掌握单链表中结点结构的C语言描述。
3、熟练掌握单链表的插入、删除和修改等算法的设计与C语言实现。
4、将理论与实际相结合，切实提高自己的逻辑能力和动手能力。
二、设计内容1、输入单链表长度，创建一个单链表。
2、对建立好的单链表进行插入操作。
3、对建立好的单链表进行删除操作。
4、对建立好的单链表进行合并操作。
三、概要设计抽象数据类型线性表的定义如下：ADTA List{数据对象：D={ai I ai∈ElemSet , i=1 ,2 , … , n n>=0 }数据关系：R1={<ai-1 , ai> I ai-1 , ai∈D , i=2 , … , n }基本操作：Creates( &L )操作结果：构建一个空的线性表L。
Insertsl( &L , k ,i)初始条件：线性表L已存在。
操作结果：在带有头结点单链表的第k个元素之前插入元素i。
Deletesl( &L , i, j )初始条件：线性表L已存在。
操作结果：删除指定位置j元素i。
Hebing( &L )初始条件：线性表L已存在。
操作结果：清除新链表中相同的元素。
｝ADT List四、算法流程图五、算法源代码#include <stdio.h> #include <malloc.h>typedef struct node {int data;struct node *next; }node;node *head;int k;node * creates(){node *p,*s,*h;int j=1,x, n;p=h=(node*)malloc(sizeof(node));h->next=NULL;printf("请输入链表长度：");scanf("%d",&n);printf("请输入 %d 个数字创建链表：",n);while(j<=n){scanf("%d",&x);s=(node*)malloc(sizeof(node));s->data=x;p->next=s;p=s;j++;}p->next=NULL;return h;}void insertsl(node *head, int k, int i){/*在带有头结点单链表的第k个元素之前插入元素i*/ int j;node *p, *t;p=head;j=0;while ( p&&j<k-1 ) /*若p不指向空,并且没有找到合适位置则继续循环*/ {p = p->next;j++;}if (!p||j>k-1) /*k小于1或大于表长*/printf("插入位置不对。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目录1 选题背景 (2)2 方案与论证 (3)2.1 链表的概念和作用 (3)2.3 算法的设计思想 (4)2.4 相关图例 (5)2.4.1 单链表的结点结构 (5)2.4.2 算法流程图 (5)3 实验结果 (6)3.1 链表的建立 (6)3.2 单链表的插入 (6)3.3 单链表的输出 (7)3.4 查找元素 (7)3.5 单链表的删除 (8)3.6 显示链表中的元素个数（计数） (9)4 结果分析 (10)4.1 单链表的结构 (10)4.2 单链表的操作特点 (10)4.2.1 顺链操作技术 (10)4.2.2 指针保留技术 (10)4.3 链表处理中的相关技术 (10)5 设计体会及今后的改进意见 (11)参考文献 (12)附录代码： (13)1 选题背景陈火旺院士把计算机60多年的发展成就概括为五个“一”：开辟一个新时代----信息时代，形成一个新产业----信息产业，产生一个新科学----计算机科学与技术，开创一种新的科研方法----计算方法，开辟一种新文化----计算机文化，这一概括深刻影响了计算机对社会发展所产生的广泛而深远的影响。
数据结构和算法是计算机求解问题过程的两大基石。
著名的计算机科学家P.Wegner指出，“在工业革命中其核心作用的是能量，而在计算机革命中其核心作用的是信息”。
计算机科学就是“一种关于信息结构转换的科学”。
信息结构（数据结构）是计算机科学研究的基本课题，数据结构又是算法研究的基础。
2 方案与论证2.1 链表的概念和作用链表是一种链式存储结构，链表属于线性表，采用链式存储结构，也是常用的动态存储方法。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表）单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。
因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i单链表1、链接存储方法链接方式存储的线性表简称为链表（Linked List）。
链表的具体存储表示为：① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）② 链表中结点的逻辑次序和物理次序不一定相同。
为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）注意：链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。
2、链表的结点结构┌───┬───┐│data │next │└───┴───┘data域--存放结点值的数据域next域--存放结点的直接后继的地址（位置）的指针域（链域）注意：①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的。
②每个结点只有一个链域的链表称为单链表（Single Linked List）。
3、头指针head和终端结点指针域的表示单链表中每个结点的存储地址是存放在其前趋结点next域中，而开始结点无前趋，故应设头指针head指向开始结点。
注意：链表由头指针唯一确定，单链表可以用头指针的名字来命名。
终端结点无后继，故终端结点的指针域为空，即NULL。
2.2 实验的基本要求（软硬件）用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。
2.3 算法的设计思想（a）定义一个创建链表的函数，通过该头插法创建一个带头结点的链表，在接下来的链表操作中使用。
（b）定义输出链表的算法，遍历结点的指针域判断是否为空，如果不为空则输出其数据域，直到指针域为空为止。
（c）定义一个遍历查找的算法，通过遍历的数据域，分别与要查询的元素进行比较，如果查找到则返回并输出，如入查找失败则返回错误提示信息。
（d）定义插入结点的算法，首先查找指针域为空的结点，并申请空间插入在结点的后边，并且将其指针域置空。
（e）定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作，其关键在于前驱结点的保留，查找到需删除的结点，将其删除，并将其后继结点连到其前驱结点。
2.4 相关图例2.4.1 单链表的结点结构如图2-1所示,为单链表的结点结构示意图：图2-1 单链表的结点结构2.4.2 算法流程图如图2-2所示，为此算法流程图：图2-2 算法流程图3 实验结果3.1 链表的建立图 3-1 链表的建立3.2 单链表的插入图3- 2单链表的插入3.3 单链表的输出图3-3 输出单链表元素3.4 查找元素图3-4查找成功图3-5 查找失败3.5 单链表的删除图3-6 删除成功图3-6 删除失败3.6 显示链表中的元素个数（计数）图3-7输出长度4 结果分析4.1 单链表的结构一般情况下，使用链表，只关心链表中结点间的逻辑顺序，并不关心每个结点的实际存储位置，因此通常情况下用箭头来表示链域中的指针，于是链表就可以更直观的画成用箭头链接起来的结点序列，如下图所示：图4-1 单链表的示例图4.2 单链表的操作特点4.2.1 顺链操作技术从“头”开始，访问单链表L中的结点i（p指向该节点）时，由于第i个结点的地址在第i-1个结点（pre指向该结点，为p的前驱）的指针域中存放，查找必须从单链表的“首结点”开始（p=L）；通过p=p->next并辅助计数器来实现。
4.2.2 指针保留技术通过对第i个结点进行插入、删除等操作时，需要对第i-1个结点的指针域进行链址操作（pre->next），因此在处理过程中始终需要维持当前指针p与其前驱指针pre的关系，将这种技术称为“指针保留技术”。
4.3 链表处理中的相关技术1）单链表与多重链表的差别在于指针域的个数。
2）判断当前结点p是否为表尾。
一半链表中，p结点是表尾的条件是：该节点的后继结点为空指针，即p->next==NULL;3）链表的长度并未显示保存。
由于链表是动态生成的结构，其长度要通过顺链查找到表尾得到。
因此在处理链表时，往往是以当前处理结点p是否为表尾作为控制条件，而不是长度n作为控制条件。
5 设计体会及今后的改进意见通过这次实验加深了我对于单链表的进一步了解，了解到了单链表在内存中的存储结构，最重要的是学会了如何运用C语言将单链表的建立，插入、删除、添加等操作。
在程序实现中也遇到了一些困难，在单链表初始化时，使用了0作为结束输入符，导致单链表不能存储数据0；单链表中只能存储相同类型的数据，在存储不同类型的数据时需要改变输入结束标志，程序通用性比较差。
在进行程序设计的时候没有考虑好删除和查找的方式，只进行了输入元素的查找和删除，而且进行链表的插入时，只考虑了头插法在结尾插入，而没有考虑输入结点插入等，程序的灵活性比较低。
通过这次课程设计，让我充分认识到数据结构在编写程序方面的重要地位。
不仅仅是单链表的操作，还有栈和队列等特殊的单链表操作，以及其他一些常用的数据结构对于程序的效率和内存使用有很大的帮助。
我希望在接下来的学习中收获更多的东西。
参考文献[1]耿国华.数据结构--用C语言描述[M].北京:高等教育出版社,2011.6.[2]谭浩强.C程序设计[M].北京:清华大学出版社,2004.6.附录代码：结构体定义：#pragma once#include<stdio.h>#include<stdlib.h>enum my_enum{_EXIT,_CREATE,_INSERT,_PRINT,_SEARCH,_DELETE,_COUNT,};static int count = 0;typedef int Elemtype;typedef struct Node/*单链表结构体的定义*/{Elemtype data;struct Node *next;}Node, *LinkList;void test();/*测试函数*/void main_menu();//主菜单函数void CreatFromHead(LinkList *l);/*头插法建立单链表*/ void Insert(LinkList l);//单链表的插入void Print(LinkList l);/*单链表的输出*/int Search(LinkList l, Elemtype e);//查找指定的元素void Deletelist(LinkList l, Elemtype e);//删除元素void Count();//计数void CREATE(LinkList *head);void INSERT(LinkList *head);void PRINT(LinkList *head);void SEARCH(LinkList* head);void DELET(LinkList *head);void COUNT();单链表操作函数：#define_CRT_SECURE_NO_WARNINGS#include"linklist.h"void main_menu(){printf("\t 单链表的简单操作\t\t\n\n");printf("\t 1 单链表的建立\n");printf("\t 2 单链表的插入\n");printf("\t 3 单链表的输出\n");printf("\t 4 单链表的查找\n");printf("\t 5 单链表的删除\n");printf("\t 6 单链表的长度\n");printf("\t 0 退出\n");}void CreatFromHead(LinkList *l)/*头插法建立单链表*/ {Node *s;int c = 0;int flag = 1;*l = (Node*)malloc(sizeof(Node));if (*l == NULL){printf("申请空间失败！！\n");return;}(*l)->next = NULL;while (flag){scanf("%d", &c);if (c != 0){s = (Node*)malloc(sizeof(Node));if (s == NULL){printf("申请空间失败！！\n");return;}s->data = c;s->next = (*l)->next;(*l)->next = s;count++;}else flag = 0;}}void Insert(LinkList l)//单链表的插入{int insert = 0;Node * s = NULL;printf("请输入需要插入的元素：");scanf("%d", &insert);s = (Node*)malloc(sizeof(Node));if (s == NULL){printf("申请空间失败！！\n");return;}while (l->next != NULL){l = l->next;}s->data = insert;s->next = l->next;l->next = s;count++;}void Print(LinkList l)/*单链表的遍历*/{Node *p;p = l->next;while (p != NULL){printf("%d ", p->data);p = p->next;}printf("\n");}int Search(LinkList l, Elemtype e)//查找指定的元素{while ((l != NULL) && (l->data != e)){l = l->next;}if (l == NULL){return -1;//查找失败}else{return 1;//查找成功}}void Deletelist(LinkList l, Elemtype e)//删除节点{Node *p, *r, *q;p = l->next; q = l;while (p != NULL){if (p->data == e){r = p;p = r->next;q->next = p;count--;free(r);break;}else{q = p;/*保留前驱节点*/p = p->next;}}if (p == NULL){printf("删除失败，没有找到相应的元素\n");}}void Count(){printf("单链表中一共有%d个元素\n", count);}void CREATE(LinkList *head){printf("请建立单链表用“0”来结束输入\n");CreatFromHead(head);printf("初始化后的单链表为：");Print(*head);}void INSERT(LinkList *head){Insert(*head);printf("插入后的单链表为：");Print(*head);}void PRINT(LinkList *head){printf("单链表的输出为：");Print(*head);}void SEARCH(LinkList *head){int search = 0;int ret = 0;printf("请输入需要查找的元素：");scanf("%d", &search);ret = Search(*head, search);if (1 == ret){printf("查找成功\n");}else{printf("查找失败\n");}}void DELET(LinkList *head){int delet = 0;printf("请输入需要删除的元素：");scanf("%d", &delet);Deletelist(*head, delet);printf("删除之后的单链表为：");Print(*head);}void COUNT(){Count();}主菜单函数：#define_CRT_SECURE_NO_WARNINGS#include"linklist.h"int main()/*主函数*/{test();return 0;}void test()//测试函数{int input = 1;Node * head = NULL;main_menu();while (input != _EXIT){scanf("%d", &input);switch (input){case _CREATE:{CREATE(&head);//创建break;}case _INSERT:{INSERT(&head);//插入break;}case _PRINT:{PRINT(&head);//输出break;}case _SEARCH:{SEARCH(&head);//查找break;}case _DELETE:{DELET(&head);//删除break;}case _COUNT:{COUNT();//计数break;}case _EXIT:{exit(0);//退出break;}default:{break;}}main_menu();}free(head);}。