《高级语言程序设计教学课件》第11章_第1页
《高级语言程序设计教学课件》第11章_第2页
《高级语言程序设计教学课件》第11章_第3页
《高级语言程序设计教学课件》第11章_第4页
《高级语言程序设计教学课件》第11章_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1 第11章指针高级应用 2 动态内存分配 实现按需分配 根据程序的实际需要进行内存的分配和释放 以前的都是按计划分配 如数组必须指定长度 动态内存分配相关函数 stdlib h中 malloc size 分配size个字节的存储空间free p 释放指针p指向的之前已分配的空间 3 动态分配函数 malloc函数void malloc unsignedintsize 作用 在内存的动态存储区中分配一个长度为size的连续空间返回值 成功 返回指向分配域起始地址的指针 否则 返回空指针 NULL 例如 由用户从键盘输入来确定一个数组的长度 intn p printf 请输入数组的长度 scanf d 4 free函数voidfree void p 作用 释放p指向的内存区 使这部分内存区能被其他变量使用 P是调用malloc时返回的值 返回值 无返回值 动态释放函数 intn p printf 请输入数组的长度 scanf d 5 用结构体处理链表 链表概述一种重要的数据结构 可以动态地进行存储分配一种结构优点 插入 删除某个结点容易 不用移动数据 例建立一个如下图所示的由3个学生数据简单链表 NULL head 结点的结构structstudent intnum floatscore structstudent next 6 建立链表 例写一个建立链表的函数create structstudent create intn 创建有n个结点的单链表 structstudent p q head inti p structstudent malloc sizeof structstudent 输入学号和成绩head p for i 0 inext q p q p next NULL returnhead 7 输出链表 例写一个输出链表的函数print voidprint structstudent head structstudent p head while p NULL printf d 5 1f n p num p score p p next P NULL 8 对链表的删除分析 关键问题 找到要删除的点 设为p2 结点p2的前一个结点p1 p1 next p2 next 9 删除某个学生 structstudent del structstudent head intnum 删除学号为num的学生 structstudent p1 p2 head if head NULL while p2 num
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论