- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验一 线性表的基本操作实现 2
一、实验目的 2
二、实验内容 2
题目一 2
三、实验步骤 2
㈠、数据结构与核心算法的设计描述 2
㈡、函数调用及主函数设计 7
㈢ 程序调试及运行结果分析 7
㈣ 实验总结 9
四、主要算法流程图及程序清单 9
1、程序清单 9
实验一 线性表的基本操作实现
一、实验目的
1、熟练掌握线性表的基本操作在两种存储结构上的实现。
2、会用线性链表解决简单的实际问题。
二、实验内容
题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中,程序中的单链表(带头结点)结点为结构类型,结点值为整型。单链表操作的选择以菜单形式出现,如下所示:
please input the operation:
1.初始化 2.清空 3.求链表长度 4.检查链表是否为空
5.检查链表是否为满 6.遍历链表(设为输出元素)7.从链表中查找元素
8.从链表中查找与给定元素值相同的元素在表中的位置
9.向链表中插入元素 10. 从链表中删除元素
其他键退出。。。。。
三、实验步骤
㈠、数据结构与核心算法的设计描述
(程序中每个模块或函数应加注释,说明函数功能、入口及出口参数)
1、单链表的结点类型定义
/* 定义DataType为int类型 */
typedef int DataType;
/* 单链表的结点类型 */
typedef struct LNode
{ DataType data;
struct LNode *next;
}LNode,*LinkList;
2、初始化单链表
LinkList listInit()//初始化单链表
{// 每个模块或函数应加注释,说明函数功能、入口及出口参数
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
L-next=NULL;
return L;
}
3、清空单链表
void listClear(LinkList L)//清空单链表
{
LinkList p;//操作指针
if(L-next==NULL)
{
cout此链表为空endl;
return;
}
while(L-next)
{
p=L-next;//p依次指向第1,2,3……
L-next=p-next;//指向下一个结点
free(p);
}
cout清空成功!endl;
}
4、 检查单链表是否为空
void listEmpty(LinkList L)//检查单链表是否为空
{
if(L==NULL||L-next==NULL)
cout单链表为空!endl;
else
printf(链表不为空!\n);
}
5、 遍历单链表
void listTraverse(LinkList L)//遍历单链表
{
LinkList p;//操作指针
p=L-next;//p指向第一个结点
if(p==NULL) cout此为空链表!endl;
else
{
cout链表为:;
while(p)
{
coutp-data ;
p=p-next;
}
coutendl;
}
}
6、 求单链表的长度
int listLength(LinkList L)//求单链表的长度
{
int i=0;
LinkList p;//操作指针
p=L-next;//p指向第一个结点
while(p)
{
i++;
p=p-next;
}
return i;
}
7、 从单链表表中查找元素
LinkList listGet(LinkList L,int i)//从单链表表中查找第i个元素
{//L是带头结点的链表的头指针, 返回第 i 个元素
LinkList p;
p=L-next;
int j=1;
while(pji)
{
p=p-next;
j++;
}
if(!p||ji)
{
cout没有第i个元素!endl;
return 0;
}
else
{
cout该结点的数据是:p-dataendl;
return p;
}
}
8、从单链表表中查找与给定元素值相同的元素在链表中的位置
LinkList listLocate(LinkList L, int x)//从单链表表中查找与给定元素值相同的元素在链表中的位置
{
int i=0;
LinkList p;
p=L-next;
if(p==NULL)
{
cout此为空链表e
您可能关注的文档
- 完工产品实际销售收入毛利额及预售收入毛利额差异调整的鉴证报告.doc
- 完成你的指派工作 [2].doc
- 完整vi系统细则内容.doc
- 完整版形成性考核个人及团队管理.doc
- 完整的图书的管理系统.doc
- 完整的论文格式模.docx
- 完整的项目计划策划书[优秀模板].doc
- 完整路由器的使用技巧安装技巧.doc
- 完美价值及远景.doc
- 完美团日活动的策划书.doc
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)