- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(一)地址和指针的概念 首先、弄清楚数据在内存中是如何存储的又是如何读取的。 内存区每一个字节有一个编号,这就是“地址”。可以由地址直接取数据。还可以采用另一种称之为“间接访问”的方式,将变量i的地址存放在另一个变量中。由于通过地址能找到所需的变量单元,我们可以说,地址“指向”该变量单元。地址就形象的称为“指针”。 注意:形分“指针”和“指针变量”这两个概念。 (二)指针与指针变量 1、指针变量的定义 定义指针变量的一般形式为: 基类型 *指针变量名 例: float *pointer_3 char *pointer_4 pointer_1=&i pointer_2=&j 2、指针变量的引用。 注意:&*pointer_1 *&pointer_2 x *&a=a *pointer_1++ 先对pointer_1的原值进行*,得到a的值,然后使pointer_1的值改变。 (三)数组的指针和指向数组的指针变量 指针变量既然可以指向变量,当然也可以指向数组和数组元素。 int *p int a[10] P=&a[0] P=a 注意:a不代表整个数组。 如果p的初值为&a[0],则: 1、p+i和a+i就是a[i]的地址。 2、p[i]与*(p+i)等价 根据以上叙述,引用一个数组元素,可以用: ⑴下标法:a[i] ⑵指针法:*(p+i) 作业: 将一个n个整数的数组的后m位,放到前m个位置,使前面个数顺序向后移m个位置。 课后小结: 本节课我们学习了指针的概念,使用指针指向数组,处理关于数组的问题,并且知道了数组作函数参数传递数组地址。 第二课 一、教学内容: 结构体类型变量的定义,指向结构体类型数据的指针,用指针处理链表。 二 、教学目标: 理解结构体类型变量的定义,会利用指针来处理链表。 三、教学重点、难点: 重点:利用指针处理链表。 难点:建立动态链表。 (一)结构体类型变量的定义,引用 1、声明结构体类型 struct 结构体名 {成员表列} 2、定义结构体类型的变量 struct struct std1,std2; 3、结构体变量的引用 结构体变量名,成员名 4、结构体变量的初始化。 (二) 指向结构体类型数据的指针 struct student std1,std2; struct student *p; p=&std2; std1.num=001; std1.awer=92.5; (*p).num=002; (*p).score=98.5; C语言中,为了使用方便和直观。P->num,p->name; 即 指针变量名—>成员名 (三)指针处理链表 链表是为动态地进行存储分配的一种结构。链表有一个“头指针”变量,存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”。直到最后一个元素,该元素不再指向其它元素,它称为“表尾”。 例:建立一个有3名学生数据的单向动态链表 课后小结: 本节我们学习了结构体类型及其指针变量,并会建立动态链表。 第三课 一、教学内容。 单链表的插入与删除及单链表相关操作。 二、教学重点 单链表的插入与删除算法。 三、教学目标 掌握但链表操作的相关算法。 (一)链表的删除 从链表中删除一个结点分三种情况:即删除头结点,链表中间结点,链表的结点。 二链表的插入 例题:线形表递增有序排列并以单链表作存储结构。删除表中所有大于mink且小于maxk的元素,同时释放被删除结点空间。 课后小结: 通过本节课的学习,要求同学们掌握单链表的多种操作算法。 * * 第一课: 一、教学内容: 指针的概念,数组的指针,数组作函数参 数。 二、教学目标: 理解指针的概念,为以后学习链表的相关知 识做准备。 三、重点、难点 重点:地址和指针的概念。 难点:指针的应用。 第八章 指针及链表 两句等价 (四)数组名作函数参数 数组名作实参,在调用函数时是把数组的首地址传送给形参,这样实参数组与形参数组共占用一段内存。 例:将数组a中n个整数按相反顺序存放。 void inv (int *x,int a) { int *p, temp,*i,*j, m=(n-1)/2; i=x; j=x+n-1; p=x+m; fo
您可能关注的文档
- C语言-桂林理工大学5-第五章 循环结构程序设计.doc
- C语言-桂林理工大学8-第八章 图形设计与应用.doc
- C语言程序设计 C语言概述.ppt
- C语言基础知识2.doc
- 2024年河南省漯河市召陵区中考一模语文试题(原卷版).pdf
- 2024年天津市部分区中考一模语文试题(原卷版).pdf
- 天津市河西区2023-2024学年八年级下学期期中语文试题(原卷版).pdf
- 湖南省衡阳市衡阳县第一中学2023-2024学年高一下学期4月期中考试化学试题(含解析).pdf
- 山东省淄博市张店外语实验学校2023-2024学年八年级下学期4月期中英语试题(含答案).pdf
- 江苏省南通市海安市李堡-海安外国语-孙中2023-2024学年七年级下学期4月期中英语试题(含答案及听力原文,无听力音频).pdf
- 第六单元名著导读《钢铁是怎样炼成的》导学导练课件-2023-2024学年统编版语文八年级下册.pptx
- 第十二单元核心素养测评课件-2023-2024学年九年级化学人教版下册.pptx
- 电流与电压和电阻的关系说课(1) --2023-2024学年人教版 九年级物理上学期.pptx
- 第4单元 世界音乐之窗——拉丁美洲音乐 《玛丽安》 课件 2023—2024学年粤教版初中音乐八年级下册 -.pptx
- 第12课 智能预测出行方式 课件 -2023-—2024学年浙教版(2023)初中信息技术九年级全册 .pptx
- 鲁教版初中信息科技《计数循环我在行 》课件.pptx
- 复习-Python初中信息技术.pptx
- 山西省大同市2023-2024学年八年级下学期期中语文试题(含解析).pdf
- 2024届四川省成都市实验外国语学校高三下学期三模物理试题(含答案).pdf
- 2024年广东省广州市第六中学中考一模语文试题(解析版).pdf
1亿VIP精品文档
相关文档
最近下载
- 红色旅游融合发展与产品创新.pptx
- 30题纪检监察位岗位常见面试问题含HR问题考察点及参考回答.docx VIP
- 基于Python的网页小说爬虫系统的设计与实现.docx
- 最新人教部编版六年级数学下册全册PPT课件【完整版】.pptx
- 医疗器械注册申报资料模板-综述资料.docx
- 第16课 电磁铁(二)(教学课件)-五年级科学下册(青岛版).ppt
- 专题8.1 立体几何(选填题)(全国卷文科数学专用)-高考数学满分突破之5年全国卷高考真题(2016-2021)与优质模拟题(文科)(解析版).docx
- GZ048 智慧物流赛项正式赛卷(有答案)完整版包括所有附件-2023年全国职业院校技能大赛赛项正式赛卷.pdf
- 第16课 电磁铁(二)(教学设计)-五年级科学下册(青岛版).docx
- 分形文集混沌中的数学.pdf VIP
文档评论(0)