## 实验要求:
1.定义一个用于存放整型数据的单链表，编程实现单链表的以下操作：
（1）置空MakeEmpty（）
（2）求长度Length（）
（3）插入Insert（x，i）： 将x插入到第i个结点（不含头结点）之后；
（4）删除Delete（x）：删除链表中值为x的结点，成功返回1，否则返回0；
（5）删除 ReMove（i）：删除链表中第i个结点，成功返回1，否则返回0；
（6）判断一个元素是否在链表中Find（x）：在链表中查找数值为x的结点，成功返回1，否则返回0；
（7）实现单链表数据的排序（升序或降序均可）；
（8）实现单链表数据的显示输出。
2.设计一个菜单，调用上述要求的所有功能并输出结果。
## 说明:
### 链表的定义
本次实验使用的链表选用的结构类型出自于《数据结构（c语言版 第二版）》，即对于每链表
都由节点(node)组成，节点之间由指针(pointer)连接。每个节点都存在两个域:数据域--存储具体数据;链域--存储下一个节点的指针。每个链表都必须具有一个头指针(head),头指针指向头节点,头节点不存储数据,即数据域不被赋值,头节点指向首元节点,从首元节点存储第一个数据。
### 实验的环境
gcc:
gcc version 8.1.0 (x86_64-posix-seh-rev0, Built by MinGW-W64 project)
windows:
win10/WindowsAPI
### 功能
实现链表操作
c语言作业：链表的操作.zip
需积分: 1 136 浏览量
2024-03-19
10:25:02
上传
评论
收藏 10.48MB ZIP 举报
c语言作业：链表的操作.zip （220个子文件） 
CMakeDetermineCompilerABI_CXX.bin 50KB CMakeDetermineCompilerABI_C.bin 50KB CMakeCCompilerId.c 26KB Wmain.c 12KB Delete.c 698B Remove.c 697B Sort.c 690B Insert.c 683B Find.c 464B main.c 328B MakeEmpty.c 316B LinkList.c 219B Travel.c 188B Length.c 165B cmake.check_cache 85B CMakeCXXCompiler.cmake 5KB CMakeCCompiler.cmake 2KB cmake_install.cmake 1KB CMakeSystem.cmake 380B CMakeRCCompiler.cmake 206B CMakeCXXCompilerId.cpp 26KB Browse.VC.db 30.27MB Solution.VC.db 1.25MB generate.stamp.depend 2KB
Wmain.exe 22KB CompilerIdCXX.exe 15KB CompilerIdC.exe 15KB main.exe 13KB F_LINK.vcxproj.filters 1KB Wmain.vcxproj.filters 554B main.vcxproj.filters 545B ZERO_CHECK.vcxproj.filters 510B ALL_BUILD.vcxproj.filters 272B LinkListLib.h 322B LinkList.h 256B Insert.h 128B Delete.h 118B Remove.h 114B Find.h 112B Travel.h 109B MakeEmpty.h 98B Sort.h 92B Length.h 87B Wmain.ilk 628KB main.ilk 571KB settings.json 318B CompilerIdCXX.lastbuildstate 195B CompilerIdC.lastbuildstate 193B VCTargetsPath.lastbuildstate 181B F_LINK.lastbuildstate 161B ALL_BUILD.lastbuildstate 161B ZERO_CHECK.lastbuildstate 161B Wmain.lastbuildstate 161B main.lastbuildstate 161B F_LINK.lastbuildstate 159B ZERO_CHECK.lastbuildstate 159B ALL_BUILD.lastbuildstate 159B Wmain.lastbuildstate 159B main.lastbuildstate 159B F_LINK.lib 41KB F_LINK.lib 13KB generate.stamp.list 58B read.lock 0B Wmain.log 9KB Wmain.log 8KB main.Build.CppClean.log 2KB main.log 2KB F_LINK.Build.CppClean.log 1KB Wmain.Build.CppClean.log 1KB main.log 702B F_LINK.log 671B F_LINK.log 603B ZERO_CHECK.log 496B ZERO_CHECK.Build.CppClean.log 341B ALL_BUILD.Build.CppClean.log 335B ALL_BUILD.log 69B ZERO_CHECK.log 29B ALL_BUILD.log 3B readme.md 1KB Wmain.obj 55KB Wmain.obj 16KB main.obj 12KB Delete.obj 8KB Sort.obj 5KB Remove.obj 4KB Insert.obj 4KB Find.obj 4KB Travel.obj 4KB LinkList.obj 3KB Length.obj 3KB MakeEmpty.obj 3KB main.obj 3KB Delete.obj 2KB CMakeCXXCompilerId.obj 2KB CMakeCCompilerId.obj 2KB Travel.obj 2KB Remove.obj 2KB Insert.obj 1KB Find.obj 1KB Sort.obj 1KB共 220 条
- 1
- 2
- 3
资源评论
