2014c语言与程序设计第十一讲(文件)章
36页1、C语言程序设计基础,2014.9,第十讲 指针与函数,指针实践 检索链表非循环链表 检索链表循环链表 拷贝单链表 链表倒序,本节要点-指针与引用 指针的复杂性 递归倒序中的指针 结构嵌套中的变量表达形式 引用的概念 形参是指针 形参是引用 引用的定义 程序设计中的引用风格 引用简化复杂变量的表达形式 递归倒序中的引用,看教材自学,链表操作搜索指定节点,a1 next,a2 next,if(p-key!=key)q=p;p=p-next;,p=head;,struct node *head,*q,*p;,head,a3 next,an,否则,while(p)继续搜索,q指向an,p=NULL;,while(p) if(p-key!=key)q=p;p=p-next; else return(p); ,搜索成功返回位置指针,else return(p);,p非空,递推搜索,=(struct node *)searches(head,key);,到达节点an之后,继续更新p,则p=NULL;,p为空则搜索失败,p,int searches(struct stu *head,char *key
2、) if(!head)return(-1); while(head) if(strcmp(head-num,key)!=0)head = head -next; else return(head-score); return(-1); ,int类型函数,指向头结点的指针,学号检索码,表空,返回检索失败信息,当前节点非空,循环搜索,如学号如果不符,修改头指针指向下一个节点,学号相符,返回该节点成绩分量,走出循环体则该表非空,且无检索的学号,链表操作搜索指定学号节点信息,struct stu char ID40; int score; struct stu *next; ;,循环链表操作搜索指定节点,a1 next,a2 next,if(p-key!=key)q=p;p=p-next;,p=head;,struct node *head,*q,*p;,head,a3 next,an,否则,while(p-next!=head )继续搜索,循环表的an-next为head,搜索成功返回位置指针,else return(p);,p非空,递推搜索,=(struct node *)searches
3、(head);,到达节点an之后,继续更新p,则p=head;,若p=head,则搜索失败,p,非循环链,循环链,函数copy将单链表A复制到单链表B,a1 next,a2 next,p=head;,struct node *head,*head2,*q,*p;,head,a3 next,an ,s next,head2,空指针,q=head2;,申请节点s,q-next=s;,使用了空指针,while(p) s=(struct node *)malloc(sizeof(node); s-data=p-data; q-next=s; q=s; p=p-next; ,a1,s-data=p-data;,单链表复制(二),p=head;,struct node *head,*head2,*q,*p;,head,an ,h2 next,head2,q-next=s;,s next,a1,申请节点s,an,q=s;,q=head2;,a3 next,a2 next,申请节点h2,a1 next,q=head2-next,s-data=p-data;,若走出while(p)则复制过程结束,fre
4、e(head2);,return(q);,返回头指针,head,q-next=NULL; q=head2-next; free(head2); return(q);,q=head;s=q;p=q-next; while(s) s=p-next; p-next=q; q=p; p=s; ,链表操作倒序,a1 next,a2 next,head,a3 next,an,next,head,next,an,next,a3,a2,a1,倒序,struct node *q,*p,*s;,a1 next,a2 next,head,a3 next,an,s=p-next;,p-next=q;,q=p;,p=s;,s=p-next;,若S非空,到达节点an之后,需要做什么?,struct node *fv(struct node *head) if(!head)|(!head-next)return(head); struct node *p,*q,*s; q=head;s=q;p=q-next; while(s) s=p-next; p-next=q; q=p; p=s; head-next=NULL
《2014c语言与程序设计第十一讲(文件)章》由会员E****分享,可在线阅读,更多相关《2014c语言与程序设计第十一讲(文件)章》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页