版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、/* 单链表的各种操作 */ #include #include #define null 0typedef int ElemType; /* 字符型数据 */struct LNodeElemType data;struct LNode *next;void setnull(struct LNode *p);int length (struct LNode *p);ElemType get(struct LNode *p,int i); void insert(struct LNode *p,ElemType x,int i); void dele(struct LNode *p,int i)
2、; void display(struct LNode *p);int locate(struct LNode *p,ElemType x);void main()struct LNode *head,*q; /*定义静态变量 */int select,x1,x2,x3,x4;int i,n;int m,g;char e,y;setnull(&head); /* 建设链表并设置为空表 */ printf( 请输入数据长度 : );scanf(%d,&n);for(i=1;i=n;i+)printf( 将数据插入到单链表中 : );scanf(%d,&y);insert(&head,y,i);
3、/* 插入数据到链表*/display(&head);/* 显示链表所有数据 */printf(select 1求长度 length()n);printf(select 2取结点 get()n);printf(select 3求值查找 locate()n);printf(select 4删除结点 delete()n);printf(select 0退出n);printf(input your select: ); scanf(%d,&select);while(select!=0)switch(select)case 1:x1=length(&head);printf( 输出单链表的长度 %d
4、 ,x1); display(&head);break;case 2:printf( 请输入要取得结点 : ); scanf(%d,&m); x2=get(&head,m); printf(%d,x2);display(&head);break;case 3:printf( 请输入要查找的数据 : ); scanf(%d,&e); x3=locate(&head,e);ee 一l03)Ae-ds 一 p 5p03o)p M603p%ueosMl 旨d-寸Seo 三eaiq宀 ee 一l03)Ae-ds 一 pxp%vc_dis。a)s03p%vueos 厂 4。a)snoA 4nduc4u 一
5、dFc一田密 CLAo)a)p建葷 =50io-径wl迥钱 Fc一0056畀 Fc一(6U2 鰹來钱0 4。0)3匸 d 寸4。0)3匸d0 4。0)3匸 d next;return(n);ElemType get(struct LNode *p,int i)int j=1;struct LNode *q=*p;while (jnext;j+; if(q!=null)return(q-data);elseprintf( 位置参数不正确 !n); return 0;int locate(struct LNode *p,ElemType x) int n=0;struct LNode *q=*p;
6、while (q!=null&q-data!=x)n+;q=q-next;if(q=null)return(-1);elsereturn(n+1);void insert(struct LNode *p,ElemType x,int i)int j=1;struct LNode *s,*q;s=(struct LNode *)malloc(sizeof(struct LNode); s-data=x;q=*p;if(i=1)s-next=q;*p=s;elsewhile(jnext!=null)q=q-next;j+;if(j=i-1)s-next=q-next; q-next=s;elsep
7、rintf( 位置参数不正确 !n);void dele(struct LNode *p,int i) int j=1;struct LNode *q=*p,*t;if(i=1)t=q;*p=q-next;elsewhile(jnext!=null)q=q-next;j+;if(q-next!=null&j=i-1)t=q-next;q-next=t-next;elseprintf( 位置参数不正确 !n);if(t!=null)free(t);void display(struct LNode *p) struct LNode *q;q=*p;printf( 单链表显示 : ); if(q=null)printf( 链表为空 !);else if (q-n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024秋一年级道德与法治上册 第8课 幸福一家人教案 粤教版
- 九年级历史上册 第三单元 近代社会的发展与终结 第20课 第一次燃遍全球的战火教案 北师大版
- 材料挂靠合同模板
- 铁屑购销合同模板
- 采摘枸杞用工合同模板
- 养殖场技术人员合同模板
- 混凝土厂出租合同模板
- 卖菜劳务合同模板
- 2024年防水胶项目资金需求报告代可行性研究报告
- 2023年姿态控制发动机投资申请报告
- 小学数学二年级-乘法基础概念练习
- 刚性短柱基础设计自动计算表格Excel
- 绩效考核流程图
- 心理危机干预的理论与实践
- 导盲杖的设计与制作论文
- 火针操作规范
- 2019第五版新版PFMEA 注塑实例
- 专题讲座资料(2021-2022年)二甲评审标准与评价细则收藏1213
- 我国育成的当前有影响的一些玉米品种
- 钢箱梁施工方案2篇
- 铬钼钢压力容器的设计、制造与检验分析
评论
0/150
提交评论