07《c语言与程序设计》第十二讲-清华李宛洲研讨.pptVIP

C语言程序设计基础 2005.9 第十二讲 结构指针与链表入门 教学内容 指针与数据结构 动态存储结构—链表 指针与链 动态存储的基本概念 指针应用综合训练—链表设计初步 用节点内部指针关联两个节点 单链表基本概念与操作 例题:复制单链表 引用的概念 构造单链表 循环单链表结构 链表操作—搜索指定节点 链表操作—指定节点前插入新节点，递增有序 循环链表操作—搜索指定节点 例 编写一个函数copy，将单链表A复制到单链表B，并用函数list输出B到屏幕 例 单链表复制（二） 指针与数据结构 指针代表数据的物理地址，它指向一个节点的内存位置。 数据节点之间的关系有多种，数组可以存储具有线性关系的表格。但是数组无法存储如下一种关系： C语言 04教程 中考 单词排序 杨辉三角 debug 源程序 期末 总分 期中成绩 试卷 节点之间的连接关系是非线性的，类似一棵树的结构 怎样在计算机中存储文件夹所表达的逻辑关系？ 文件目录会随时增删，因此节点之间的连接关系是非线性的且动态变化的 如果有一个指针指向后续节点位置，程序可以根据指针找到其后续节点，我们就能在计算机中存储文件夹所表达的逻辑关系 修改指针的指向，可以动态的跟随后续节点的逻辑关系变化 指针与抽象的数据节点连接 指针在数据结构起到关联节点的作用； 让指针从一个节点元素内指向另一个节点元素，通过指针连接节点元素之间