全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
链表的C语言实现之删除结点假如我们已经知道了要删除的结点p的位置,那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址,并回收p结点即可。 以下便是应用删除算法的实例: #include stdio.h#include malloc.h#include string.h#define N 10typedef struct nodechar name20;struct node *link;stud;stud * creat(int n) /*建立新的链表的函数*/stud *p,*h,*s;int i;if(h=(stud *)malloc(sizeof(stud)=NULL)printf(不能分配内存空间!);exit(0);h-name0=0;h-link=NULL;p=h;for(i=0;in;i )if(s= (stud *) malloc(sizeof(stud)=NULL)printf(不能分配内存空间!);exit(0);p-link=s;printf(请输入第%d个人的姓名,i 1);scanf(%s,s-name);s-link=NULL;p=s;return(h);stud * search(stud *h,char *x) /*查找函数*/stud *p;char *y;p=h-link;while(p!=NULL) 软件开发网y=p-name;if(strcmp(y,x)=0)return(p);else p=p-link;if(p=NULL)printf(没有查找到该数据!);stud * search2(stud *h,char *x) /*另一个查找函数,返回的是上一个查找函数的直接前驱结点的指针,*/*h为表头指针,x为指向要查找的姓名的指针*/*其实此函数的算法与上面的查找算法是一样的,只是多了一个指针s,并且s总是指向指针p所指向的结点的直接前驱,*/*结果返回s即是要查找的结点的前一个结点*/stud *p,*s;char *y;p=h-link;s=h;while(p!=NULL)y=p-name;if(strcmp(y,x)=0)return(s);elsep=p-link;s=s-link;if(p=NULL)printf(没有查找到该数据!);void del(stud *x,stud *y) /*删除函数,其中y为要删除的结点的指针,x为要删除的结点的前一个结点的指针*/stud *s;s=y;x-link=y-link; free(s);main()int number;char fullname20;stud *head,*searchpoint,*forepoint;number=N;head=creat(number);printf(请输入你要删除的人的姓名:);scanf(%s,fullname);searchpoint=search(head,fullname);fo
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024中考科学考前集训卷及参考答案(含答题卡)
- 2024全新副校长聘用合同下载
- 2024单车承包合同范本
- 2024单方面优惠协议书
- 2024化肥买卖合同范本
- 2024供货保证承诺书
- 小学生班级故事:快乐507班
- 果园转让合同范本
- 部编版四年级下册道德与法治期末测试卷(历年真题)
- 小学六年级下册数学期末测试卷(有一套)
- 期末综合测评卷(试题)-2023-2024学年人教版数学四年级下册
- 2024年山东省安全生产普法知识竞赛考试题库(含答案)
- 疑难病例讨论制度课件
- 2024年公务员(国考)之行政职业能力测验真题汇编及完整答案(有一套)
- 1.2.3茶菟丝子识别与防治
- 县乡教师选调进城考试《教育心理学》题库及答案【各地真题】
- 人教版PEP小学英语六年级下单词默写(中英版)
- 工程项目全生命周期及设程序[详细]
- 会厌炎 PPT课件.ppt
- 脊髓和椎管内疾病ppt课件
- 电子政务案例智慧南京课件.ppt
评论
0/150
提交评论