数据结构链表结构的相关函数库的设计说明
c链表库函数
c链表库函数全文共四篇示例，供读者参考第一篇示例：C语言是一种广泛应用于系统编程的高级语言，而链表（Linked List）是C语言中常用的数据结构之一。
在C语言中，链表并不像数组一样有现成的库函数可以直接调用，需要通过自定义函数来实现链表的操作。
为了方便使用链表，不少开发者封装了链表操作的库函数，提供了一些常用的链表操作接口，以供开发者使用。
本文将介绍一些常见的C链表库函数及其用法。
一、链表的概念及基本操作链表是一种线性表的存储结构，由若干节点（Node）组成，每个节点包含数据域和指针域。
数据域用于存放数据，指针域用于指向下一个节点。
链表的最后一个节点指针域为空（NULL），表示链表的末尾。
常见的链表操作包括创建链表、插入节点、删除节点、遍历链表、查找节点等。
下面我们来看看C语言中常用的链表库函数。
二、常见的C链表库函数1. 创建链表在C语言中，创建链表的函数通常包括初始化链表头节点和链表节点的操作。
```#include <stdio.h>#include <stdlib.h>//定义链表节点typedef struct node {int data;struct node* next;} Node;2. 插入节点插入节点是链表操作中的重要操作，可以在链表的任意位置插入新节点。
常见的插入方式包括头部插入和尾部插入。
```//头部插入节点void insertNodeAtHead(Node* head, int data) {Node* newNode = (Node*)malloc(sizeof(Node));newNode->data = data;newNode->next = head->next;head->next = newNode;}以上是常见的C链表库函数，这些函数可以帮助我们更方便地操作链表。
在实际开发中，可以根据需要自定义更多的链表操作函数，以满足具体的需求。
数据结构lst
数据结构lst1. 引言本文档主要介绍了一种常用的数据结构——链表（Linked List），简称LST。
链表是一种线性表，由一系列结点组成，每个结点包含数据域和指针域。
数据域用于存储数据元素，指针域用于存储下一个结点的地址。
链表具有动态分配、插入和删除操作高效等特点，广泛应用于计算机科学和软件工程领域。
2. 链表的基本概念2.1 结点链表的每个元素称为结点（Node），结点包含两个部分：数据域和指针域。
•数据域：用于存储数据元素，例如整数、字符串等。
•指针域：用于存储下一个结点的地址。
2.2 链表链表是由一系列结点组成的数据结构，可以分为单向链表、双向链表和循环链表等。
•单向链表：每个结点只包含一个指针域，指向下一个结点。
•双向链表：每个结点包含两个指针域，分别指向前一个结点和下一个结点。
•循环链表：链表的最后一个结点的指针指向第一个结点，形成一个环。
3. 链表的操作链表的操作主要包括创建、插入、删除和遍历等。
3.1 创建链表创建链表的常见方法有带头结点和不带头结点两种。
•带头结点的链表：头结点是一个特殊的结点，不存储数据元素，其指针域指向第一个数据结点。
•不带头结点的链表：直接从第一个数据结点开始创建。
3.2 插入结点插入结点是指在链表中插入一个新的结点，插入位置可以是链表的头部、中间或尾部。
•插入头部：在新结点的数据域存储要插入的数据元素，指针域指向原头结点，然后将新结点设置为头结点。
•插入中间：找到插入位置的前一个结点，将新结点的数据域存储要插入的数据元素，指针域指向原链表中的下一个结点，然后将原链表中的下一个结点插入到新结点之后。
•插入尾部：找到链表的最后一个结点，将新结点的数据域存储要插入的数据元素，指针域指向最后一个结点的下一个结点，然后将新结点添加到链表的末尾。
3.3 删除结点删除结点是指在链表中删除一个已存在的结点。
•删除头部：找到原头结点的下一个结点，将其设置为新的头结点。
•删除中间：找到要删除的结点的前一个结点，将前一个结点的指针指向要删除结点的下一个结点。
系统数据结构设计
系统数据结构设计在当今数字化的时代，各种各样的系统层出不穷，无论是简单的手机应用程序，还是复杂的企业级管理系统，其背后都离不开精心设计的数据结构。
数据结构就像是系统的骨架，支撑着整个系统的运行和功能实现。
数据结构是什么呢？简单来说，它是一种组织和存储数据的方式，以便于对数据进行高效的访问、操作和管理。
想象一下，我们有一堆杂乱无章的物品，如果没有一个合理的整理方式，要找到我们需要的东西就会非常困难。
数据也是如此，如果没有合适的数据结构，系统在处理数据时就会变得效率低下，甚至可能出现错误。
一个好的数据结构设计需要考虑多个因素。
首先是数据的类型和特点。
不同的数据类型，如整数、字符串、浮点数等，需要不同的存储和处理方式。
例如，对于整数，我们可以使用简单的整数类型存储；而对于字符串，可能需要使用字符数组或者更复杂的字符串类。
其次，要考虑系统的操作需求。
如果系统需要频繁地进行数据的插入和删除操作，那么链表可能是一个不错的选择；如果需要快速地查找数据，那么二叉搜索树或者哈希表可能更合适。
另外，系统的性能要求也是至关重要的。
例如，如果系统对响应时间有严格的要求，那么我们就需要选择一种能够快速处理数据的结构，以减少系统的延迟。
在实际的系统设计中，常见的数据结构有数组、链表、栈、队列、树和图等。
数组是一种最简单和常见的数据结构。
它将相同类型的元素存储在连续的内存空间中。
通过索引可以快速访问数组中的元素，但插入和删除操作可能会比较低效，因为需要移动大量的元素来保持数组的连续性。
链表则是另一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
链表的插入和删除操作非常方便，只需要修改相关节点的指针即可，但查找操作相对较慢，需要逐个节点遍历。
栈是一种特殊的线性表，它遵循后进先出（LIFO）的原则。
就像一个叠盘子的架子，最后放上去的盘子总是最先被拿下来。
栈在很多算法和系统中都有广泛的应用，比如函数调用的栈帧管理。
系统数据结构设计
系统数据结构设计一、引言在计算机科学和软件工程领域，系统数据结构设计是指为了有效地存储和组织数据而设计的一种方法。
一个好的数据结构设计可以提高系统的性能、可靠性和可维护性。
本文将详细介绍系统数据结构设计的相关概念、原则和步骤，并以一个示例来说明如何进行系统数据结构设计。
二、概念1. 数据结构：数据结构是指数据元素之间的关系和操作的集合。
常见的数据结构包括数组、链表、栈、队列、树、图等。
2. 系统数据结构：系统数据结构是指在一个系统中用于存储和组织数据的特定数据结构。
不同的系统可能有不同的数据结构设计。
三、原则1. 效率：系统数据结构应该能够高效地完成各种操作，如插入、删除、查找等。
选择合适的数据结构可以提高系统的效率。
2. 可扩展性：系统数据结构应该具有良好的扩展性，能够适应系统的需求变化。
例如，当系统需要处理更多的数据时，数据结构应该能够容纳更多的数据。
3. 可靠性：系统数据结构应该具有良好的容错性，能够处理异常情况和错误输入。
例如，当系统遇到无效的数据时，数据结构应该能够正确处理并给出合理的错误提示。
四、步骤1. 分析需求：首先需要明确系统的需求，包括数据的类型、数量、访问方式等。
根据需求分析，确定系统数据结构的基本要求。
2. 选择数据结构：根据需求和基本要求，选择合适的数据结构。
例如，如果系统需要高效地进行查找操作，可以选择二叉搜索树或哈希表作为数据结构。
3. 设计数据结构：根据选择的数据结构，设计系统数据结构的具体实现。
包括定义数据结构的属性和操作，并确定数据结构之间的关系。
4. 实现数据结构：根据设计，使用编程语言实现系统数据结构。
需要注意编码规范和错误处理。
5. 测试和优化：对实现的数据结构进行测试，包括功能测试、性能测试和边界测试。
根据测试结果进行优化，提高系统的性能和可靠性。
五、示例假设我们要设计一个学生管理系统，需要存储学生的姓名、年龄和成绩。
根据需求分析和基本要求，我们选择使用链表作为数据结构。
两个链表的合并数据结构
int temp;
struct Node *head, *p1, *p2, *pos;
/*判断a，b大小并合并*/
if (a >= b) {
void InsertSort(struct Node *p, int m)//排序函数
{
int i, j, t;
struct Node *k;
k =p；
for (i = 0; i < m - 1; i++) {
for (j = 0; j < m - i - 1; j++) {
if (p->number > (p->next)->number) {
#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#define L sizeof(struct Node)
struct Node //结构体
{
long int number;
struct Node *next;
};
struct Node *create(int a)//链表创建函数
pos = head; /*此时pos指向p1中的第一个元素*/
while (p2 != NULL) {//蛇形插入
p1 = p1->next;
pos->next = p2;
pos = p2;
p2 = p2->next;
数据结构实验报告
《数据结构》实验报告姓名：学号：班级：学院：实验一单链表实验(一)实验目的1.理解线性表的链式存储结构。
2.熟练掌握动态链表结构及有关算法的设计。
3.根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。
(二)实验任务编写算法实现下列问题的求解1.求链表中第i个结点的指针（函数），若不存在，则返回NULL。
2.在第i个结点前插入值为x的结点。
3.删除链表中第i个元素结点。
4.在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。
5.将单链表L中的奇数项和偶数项结点分解开，并分别连成一个带头结点的单链表，然后再将这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。
6.求两个递增有序链表L1和L2中的公共元素，并以同样方式连接成链表L3。
(三)主要仪器设备PC机，Windows操作平台，Visual C++(四)实验分析顺序表操作：定义一个顺序表类，该类包括顺序表的存储空间、存储容量和长度，以及构造、插入、删除、遍历等操作的方法(五)源程序头文件文件名：linklist.h#include<iostream>using namespace std;struct node{int data;node *next;};class list{public:list();int length()const{return count; //求链表长度}~list();void create(); //链表构建，以0为结束标志void output(); //链表输出int get_element(const int i)const; //按序号取元素node *locate(const int x) const; //搜索对应元素int insert(const int i,const int x); //插入对应元素int delete_element(const int i); //删除对应元素node *get_head(){return head; //读取头指针}void insert2(const int x);friend void SplitList(list L1, list&L2, list &L3);friend void get_public(list L1, list L2, list &L3);private:int count;node *head;};list::list(){head=new node;head->next=NULL;count=0;}void list::create() //链表构建，以0为结束标志{int x;cout<<"请输入当前链表，以0为结束符。
数据结构课程设计实验1_城市链表
数据结构课程设计实验报告实验一链表部分选题为：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 （）函数实现。
数据结构内容
数据结构内容数据结构内容什么是数据结构？•数据结构是计算机存储、组织数据的方式。
•它是一种逻辑和数学模型，用于描述数据之间的关系和操作。
为什么重要？•数据结构是解决复杂问题的基础。
•它能够提高算法效率和程序的可读性和可维护性。
常见的数据结构数组•数组是一种线性数据结构，用于存储相同类型的元素。
•它可以通过索引快速访问元素，但插入和删除元素的操作较慢。
链表•链表也是线性数据结构，元素通过指针链接起来。
•它的插入和删除操作较快，但访问元素需要遍历整个链表。
栈•栈是一种先进后出（LIFO）的数据结构。
•它的插入和删除操作都在同一端进行，如函数调用栈。
队列•队列是一种先进先出（FIFO）的数据结构。
•它的插入和删除操作分别在两端进行，如任务调度。
树•树是一种非线性数据结构，由节点和边组成。
•常见的树结构有二叉树、AVL树、红黑树等。
图•图是一种非线性数据结构，由节点和边组成。
•它用于表示网络拓扑、地图等具有复杂关系的问题。
如何选择数据结构？•根据问题的特点和需求来选择合适的数据结构。
•考虑数据的规模、访问方式和操作的复杂度等因素。
总结•数据结构是计算机存储和组织数据的方式。
•常见的数据结构包括数组、链表、栈、队列、树和图等。
•选择适合问题的数据结构能够提高算法效率和程序的可读性。
以上是关于数据结构内容的介绍，希望可以帮助你更好地理解和运用数据结构。
数据结构内容（续）进阶数据结构哈希表•哈希表是一种以键-值对存储数据的数据结构。
•它通过哈希函数将键映射到特定的索引位置，以实现快速的插入、搜索和删除操作。
堆•堆是一种特殊的树结构，满足堆属性：对于每个节点，其值大于（或小于）其子节点的值。
•堆常用于实现优先队列等应用，如最小堆可以用来找到最小的元素。
图的高级算法•图的高级算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。
•它们用于解决图的连通性、最短路径等问题。
字符串匹配算法•字符串匹配算法用于在一个字符串中查找一个特定的子字符串。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014-2015学年第一学期《数据结构》课程设计报告题目：链表结构的相关函数库的设计专业：计算机科学与技术班级：12级计科（3）班：指导教师：成绩：计算机与信息工程系2014 年 12月 15 日目录1 问题分析和任务定义 (1)1.1 任务定义 (1)1.2 面临的问题，进行分析解决，模块之间的联系。
(1)2概要设计和数据结构的选择 (2)2.1 数据结构的选择 (2)2.2 结构图 (2)2.3 函数实现的具体算法举例 (3)3 课程设计思路 (6)3.1 设计函数库 (6)4 测试结果及其分析 (7)4.1 初始化 (7)4.2 逆序输入元素 (8)4.3 单链表的长度 (8)4.4 遍历输出单链表 (8)4.5检索查找 (9)4.6输入插入元素的值和位置 (9)4.7删除元素 (10)5 小结 (10)参考文献 (10)附录：程序源代码 (11)1 问题分析和任务定义1.1 任务定义设计出链表结构的相关函数库，以便在程序设计中调用。
进行链表中元素的输入、查找、插入、删除等操作的课程设计。
要求：（1）所设计的数据结构应尽可能节省存储空间。
（2）程序的运行时间应尽可能少。
从题目看出所设计的程序应能达到的功能，设计好的程序要满足以上两点。
在数据输入方面可以根据链表的特点即存储空间的连续，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。
算法的实现依赖于所采用的存储结构，所以选择什么样的存储方式在课程设计中尤为重要，这也是本程序好坏的一个评定。
1.2 面临的问题，进行分析解决，模块之间的联系。
（1）在存中开辟一块连续的存空间，进行分析解决（2）利用物理位置的相邻来表示变量，达到预期效果，很好的完成任务。
查找元素以及输出一系列的步骤，连贯而下。
（3）使用链表的数据结构来满足尽可能节省存储空间的要求，达到要求，从创建链表到插入，删除，查找元素以及输出一系列的步骤，连贯而下。
（4）输出界面设计与各个模块的联系，设计出链表结构的相关函数库，以便在程序设计中调用，进行链表中元素的分析。
2概要设计和数据结构的选择2.1 数据结构的选择本程序选择的数据结构是线性表中的链式结构（单链表），原因如下：单链表的定义：（1）单链表是线性表的存储表示。
其各个数据元素可以相继存储，也可以不相继存储，不过它为每个数据元素附加了一个指针，并形成的一个结点。
（2）单链表的每一个结点分为两个部分：data和link。
（3）链表的第一个结点的地址可以通过链表的头指针first找到，其他结点的地址则在前趋结点的link域中，链表的最后一个结点没有后继，在结点的link 域中放一个空指针NULL。
（4）头指针first为空的单链表为空表，该链表一个结点也没有，相对地，头指针first不为空且首元结点存在的单链表为非空表，表中至少有一个结点。
2.2 结构图图 1 结构图2.3 函数实现的具体算法举例（1）插入函数/* 在带头结点的单链线性表L中第i个位置之前插入元素e */int Insert_List(LinkList L,int i,ElemType e){int j=0;LinkList p=L,s;while(p&&j<i-1){p=p->next;j++;}if(!p||j>i-1)return ERROR;s=(LinkList)malloc(sizeof(struct LNode));s->data=e;s->next=p->next;p->next=s;return OK;}（2）删除函数int Delete_List(LinkList L,int i,ElemType *e) /* 在带头结点的单链线性表L中，删除第i个元素,并由e返回其值 */{int j=0;LinkList p=L,q;while(p->next&&j<i-1)p=p->next;j++;}if(!p->next||j>i-1)return 0;q=p->next;p->next=q->next;*e=q->data;free(q);return 1;}（3）查找元素/* 当按位置查找元素，第i个元素存在时,其值赋给e并返回1,否则返回0 */ int GetElem_List(LinkList L,int i,ElemType *e){int j=0;LinkList p=L;while(p&&j<i){p=p->next;j++;}if(!p||j>i){ printf("链表不存在或参数i错");return 0;}*e=p->data; /* 取第i个元素 */return 1;（5）显示单链表int Disp_List(LinkList L)/*显示单链表*/ {LinkList p=L->next;if(p==Null) printf("单链表为空表"); else{printf("输出单链表:\n");while(p!=Null){printf("%d",p->data);printf("->");p=p->next;}}printf("\n");return 1;}（6）求单链表表长int Length_List(LinkList L){int i=0;LinkList p=L->next;while(p){i++;p=p->next;}return i;3 课程设计思路一般的说，其过程如下：A. 分析链表特点B. 分析链表功能以及操作C. 设计函数库D. 制定调试计划:初步调试计划E. 编写主函数，方便后面的测试F. 制定完整的程序测试计划G. 书写文档，系统说明H. 复查和审核：从技术的角度审查，从管理的角度审查3.1 设计函数库设计函数库不能随心所欲，想编写什么函数就编写什么函数，而是要根据分析链表所得结果，从分析结果入手，由分析我们知道链表可以进行的操作有：输入、输出、插入一个元素、删除一个元素、查找一个元素、取出一个元素。
根据这些操作分别写出函数：int Insert_List(); /*插入元素*/int Delete_List(); /*删除元素*/int GetElem_List(); /*查找元素*/int Disp_List(); /*显示元素*/int Length_List(); /*求表长*/4 测试结果及其分析4.1 初始化图2 初始化4.2 逆序输入元素图3 逆序输入元素4.3 单链表的长度图4 计算长度4.4 遍历输出单链表图 5遍历4.5检索查找图 6查找4.6输入插入元素的值和位置图 7插入4.7删除元素图 8 插入5 小结通过这次课设，我学会了如何把数据结构的知识应用到实践当中，同时也进一步加深了对c/c++语言语法的应用，以及深刻的掌握了数据结构和c/c++语言的结合运用。
在编程过程中，遇到了许多问题，在一次次的运行错误后，问题被一步步改正，也从中学到了许多知识。
虽然我的程序还不够完善，还需加以改进以实现更多的功能，但是我会尽我最大的努力去完成它，我相信我会努力去把程序做的更加完美。
参考文献［1］王昆仑,红等编著. 数据结构与算法. 北京:中国铁道,2007.［2］苏仕华等编著. 数据结构课程设计. 北京：机械工业 ,2005.［3］苏仕华编著. 数据结构与算法解析.:中国科学技术大学,2004.［4］郭嵩山等著国际大学生程序设计竞赛例题解北京:电子工业,2008.附录：程序源代码#include<stdlib.h>#include<stdio.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define Null 0typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LNode ,*LinkList;/*初始化单链表，即产生一个带头结点的空表，创建成功则返回空表的头指针*/ LinkList Init_List(void){LinkList L;L=(LinkList) malloc(sizeof(LNode));if(L)L->next=NULL; //产生空表，头结点的next域为空return L;}/*按逆序产生一个长度为n链表，参数为初始化的空链表，及线性表长度n*/ /*每个元素依次插入在头结点后*/int Create_List(LinkList L,int n){int i;LinkList s; /*s变量用于保存新结点地址*/printf("生成有%d个元素的线性表:\n",n);for(i=n;i>0;i--){ printf("请输入线性表中第 %d 个元素:\n",i); /*逆序输入元素*/ s=(LinkList)malloc(sizeof(LNode));if(!s){printf("创建结点不成功\n");return 0;}scanf("%d",&s->data);s->next=L->next;L->next=s;}return 1;}/* 求单链表表长，返回L中数据元素个数 */int Length_List(LinkList L){int i=0;LinkList p=L->next;while(p){i++;p=p->next;}return i;}/* 当按位置查找元素，第i个元素存在时,其值赋给e并返回1,否则返回0 */ int GetElem_List(LinkList L,int i,ElemType *e){int j=0;LinkList p=L;while(p&&j<i){p=p->next;j++;}if(!p||j>i){ printf("链表不存在或参数i错");return 0;}*e=p->data; /* 取第i个元素 */return 1;}/* 按元素查找，查找链表中是否存在值为e的元素，存在，则返回L中第一个e元素的位序,若不存在,则返回值为0 */int Locate_List(LinkList L,ElemType e){int i=0;LinkList p=L;while(p&&p->data!=e){ p=p->next;i++;}if(p)return i;elsereturn 0;}/* 在带头结点的单链线性表L中第i个位置之前插入元素e */int Insert_List(LinkList L,int i,ElemType e){int j=0;LinkList p=L,s;while(p&&j<i-1){p=p->next;j++;}if(!p||j>i-1)return ERROR;s=(LinkList)malloc(sizeof(struct LNode));s->data=e;s->next=p->next;p->next=s;return OK;}int Delete_List(LinkList L,int i,ElemType *e) /* 在带头结点的单链线性表L中，删除第i个元素,并由e返回其值 */{int j=0;LinkList p=L,q;while(p->next&&j<i-1){p=p->next;j++;}if(!p->next||j>i-1)return 0;q=p->next;p->next=q->next;*e=q->data;free(q);return 1;}int Disp_List(LinkList L)/*显示单链表*/ {LinkList p=L->next;if(p==Null) printf("单链表为空表");else{printf("输出单链表:\n");while(p!=Null){printf("%d",p->data);printf("->");p=p->next;}}printf("\n");return 1;}/*显示选择提示信息函数*/void ShowSelect(){ printf("\n请选择要执行的操作：\n");printf("-------------------------\n");printf(" 1----初始化\n");printf(" 2----逆序输入元素\n");printf(" 3----求单链表长度\n");printf(" 4----遍历输出单链表\n");printf(" 5----在单链表中检索查找\n");printf(" 6----向单链表中插入元素\n");printf(" 7----从单链表中删除元素\n");printf(" 0---- 退出\n");printf("-------------------------\n");printf("please input number 0~~7 \n\n");}int main(void){LinkList PL=NULL;int i,x,flag;int len; /*表示单链表长*/int select; /*select变量表示用户的选择项*/ShowSelect();scanf("%d",&select);while(select!=0){switch(select){case 1: PL=Init_List(); break;case 2: printf("请输入线性表中元素个数：\n");scanf("%d",&len);Create_List(PL,len);break;case 3: len=Length_List(PL); printf("单链表表长为%d\n",len);break; case 4: Disp_List(PL);break;case 5: printf("\n请输入你想查找的数据:");scanf("%d",&x);i= Locate_List(PL, x);if(flag)printf("该元素在顺序表中的位置是：%d\n",i) ;elseprintf("该元素在顺序表中不存在");break;case 6: printf("请输入要插入的元素的值和位置，用空格分隔：\n"); scanf("%d %d",&x,&i);flag=Insert_List(PL,i,x);if(flag) printf("插入操作成功");break;case 7: printf("请输入要删除的元素的位置：\n");scanf("%d",&i);flag= Delete_List(PL,i,&x);if(flag) printf("删除操作成功");break;}ShowSelect();scanf("%d",&select);}}。