原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
南京信息工程大学实验（实习）报告
实验（实习）名称循环队列中插入与删除节点日期11.15得分指导老
系计软院专业软嵌年级大二班次1姓名张越
学号20141398020
一、实验目的
实现循环队列中插入与删除节点测试
二、实验内容
编写函数：
(1)建立循环队列，返回尾指针函数linkqueue*create()
(2)X入队，返回尾指针函数linkqueue*enqueue(linkqueue*rear,intx)
(3)出队返回队头元素函数linkqueue*outqueue(linkqueue*rear)
(4)显示队列元素函数voidlist(linkqueue*rear)
(5)删除队列函数linkqueue*del(linkqueue*rear)
(6)主函数完成功能：
a).调用rear=creat();b).调用list(rear);c).输入x值；
d).调用enqueue(rear,x);e).调用list(rear);f).调用outqueue(rear)
g).调用list(rear);h)调用del(rear)i)list(rear).
三、实验步骤
#includestdio.h
#includestdlib.h
typedefstructnode
{
intdata;
structnode*next;
}linkqueue;
intmain()
{
linkqueue*create();
linkqueue*enqueue(linkqueue*rear,intx);
linkqueue*outqueue(linkqueue*rear);
voidlist(linkqueue*rear);
linkqueue*del(linkqueue*rear);
linkqueue*rear;
intx;
printf(createalinkqueue:\n);
rear=create();
printf(listthelinkqueue:\n);
list(rear);
printf(\ninputx=);
scanf(%d,x);getchar();
printf(\nlisttheenqueuelinkqueue:);
rear=enqueue(rear,x);
list(rear);
printf(\nlisttheoutqueuelinkqueue:);
rear=outqueue(rear);
list(rear);
printf(\ndeletethelistqueue.);
rear=del(rear);
list(rear);
}
linkqueue*create()
{
linkqueue*news,*rear,*h;
intx;
h=(linkqueue*)malloc(sizeof(linkqueue));
rear=h;
printf(type0toend\n);
printf(inputthevalueofnode=);
scanf(%d,x);getchar();
while(x!=0)
{
news=(linkqueue*)malloc(sizeof(linkqueue));
news-data=x;
rear-next=news;
rear=news;
printf(inputthevalueofnode=);
scanf(%d,x);getchar();
}
rear-next=h;
returnrear;
}
voidlis
文档评论（0）