全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
福州大学至诚学院ACM队利用双向链表实现头添加,头删除,尾添加,尾删除,以及输出功能。#include stdio.h#include stdlib.h typedef struct nodstruct nod *prior;int data;struct nod *next;node;node *head=new node;void addfirst(int s)/头添加函数node* currnode=new node; currnode-data=s;currnode-next=0;if(head-next=0)head-next=currnode;currnode-prior=head;elsecurrnode-next=head-next;currnode-prior=head;head-next-prior=currnode;head-next=currnode;node *move()/将指针指向链表末尾node * temp=head;while(temp-next) temp=temp-next;return temp;int addlast(int s)/尾添加node *temp,*currnode=new node;temp=move();currnode-data=s;temp-next=currnode;currnode-next=0;currnode-prior=temp; return 0;void delfirst()/头删除if(head-next-next=0)head-next-prior=0;head-next=0;elsehead-next=head-next-next;head-next-prior=head;void dellast()/尾删除node *temp;temp=move();temp-prior-next=0;temp-prior=0; void output()/输出链表内的数据node* temp=head;while(temp-next)printf(%d ,temp-next-data);temp=temp-next;printf(n);int main()int n,m,num,i;head-next=0;printf(请输入您即将添加的数字个数:n);scanf(%d,&n);printf(请输入您要添加的数字:n);while(n-)scanf(%d,&num);addlast(num);system(cls);printf(您输入的数字为:n);output();while(1)printf(请输入序号选择您想要的操作:n);printf(1.头添加n2.尾添加n3.头删除n4.尾删除n5.退出程序n);scanf(%d,&m);if(m=1)printf(请输入您即将添加的数字个数:n);scanf(%d,&n);printf(请输入您要添加的数字:n);while(n-)scanf(%d,&num);addfirst(num);if (m=2)printf(请输入您即将添加的数字个数:n);scanf(%d,&n);printf(请输入您要添加的数字:n);while(n-)scanf(%d,&num);addlast(num);if (m=3)delfirst();if (m=4
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中小学研学旅行课程方案
- 有理数及其运算知识点
- 中学-学年度工作总结
- 个人下半年工作总结
- 社交媒体中电子口碑对消费者行为影响的差异性研究
- 三年级下学期班务工作计划
- 一年级老师工作总结
- 《在课堂中培养学生倾听能力的研究》课题组工作总结
- 四川省绵阳市三台县2023届九年级下学期中考二模数学试卷(含解析)
- 陕西公务员考试(行政职业能力测验)模拟试卷47
- 少先队组织机构及分工职责
- 肺血栓栓塞症
- 声像实物档案管理教学课件
- 学习的苦与乐课件
- 7、高等教育理论综合章节总目录
- 2022-2023学年天津市和平区五年级数学第二学期期末教学质量检测试题含解析
- 智慧水库管理平台解决方案
- 智能环保设备生产项目运营管理方案
- 幼年特发性关节炎全身型
- 江苏省省级机关遴选和选调公务员考试真题2022
- 民生银行医疗行业金融服务方案范本
评论
0/150
提交评论