第9章 指针2007-05.pptVIP

第9章 指针 指针很坏，以至于Java和C#等现代语言中都没有指针。 指针很好，如果没有指针，就没有C语言的成功。 建议：谨慎使用指针，切勿滥用。 §9.3 指针与 数组 数组的指针就是数组的起始地址, 数组元素的指针就是数组元素的地址。 C语言中规定数组名代表数组首地址, 也就是0号元素的地址。 数组名与指针变量的区别 数组名代表数组首地址的指针符号常量,不分配存储单元,不是指针变量。 int a[10],*p; a=p; ? a++; ? p=a; ? 注意 9.4 结构体与指针 9.4.1 指向结构体变量的指针变量 9.4.2 指向结构体数组元素的指针 9.4.3 用指向结构体的指针作函数参数 C程序的内存布局 堆 Heap 堆是按动态方式分配的内存区域。 在程序中需要空间存放数据时，就申请动态内存单元，使用完毕后释放动态内存单元。 这种动态内存分配方式能够显著地提高内存的利用率。 栈 Stack 栈的内存管理严格遵循后进先出（LIFO: Last in, First Out）的顺序， 即释放栈中对象所占内存时的顺序刚好与给这些对象分配栈中内存时的顺序相反，这一点正是实现函数调用所需要的。 从栈中分配内存效率特别高，对栈的充分利用是C/C++编译程序能产生优质高效代码的原因之一。 堆 Heap内存分配（动态） 堆的内存是以动态分配方式管理的。 所谓动态分配的内存是在程序运行期间获得的。 动态存储分配方式允许我们的程序可以在执行期间根据实际的需要存放的数据量来申请合适数量的内存单元。 这种动态分配方式不但能够提高内存的利用率，而且对于链表和二叉树等动态数据结构特别有用。 链表处理──结构指针的应用 1 概述 1．链表结构 链表作为一种常用的、能够实现动态存储分配的数据结构，在《数据结构》课程中有详细介绍。为方便没有学过数据结构的读者，本书从应用角度，对链表作一简单介绍。图10-1所示为单链表。 （1）头指针变量head──指向链表的首结点。 （2）每个结点由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 2．对链表的基本操作 对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。 （1）创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。 （2）检索操作是指，按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 （3）插入操作是指，在结点ki-1与ki之间插入一个新的结点k’，使线性表的长度增1，且ki-1与ki的逻辑关系发生如下变化： 插入前，ki-1是ki的前驱，ki是ki-1的后继；插入后，新插入的结点k’成为ki-1的后继、ki的前驱，如图10-2所示。 （4）删除操作是指，删除结点ki，使线性表的长度减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变化： 删除前，ki是ki+1的前驱、ki-1的后继；删除后，ki-1成为ki+1的前驱，ki+1成为ki-1的后继，如图10-3所示。 3．Ｃ语言对链表结点的结构描述 在Ｃ语言中，用结构类型来描述结点结构。例如： struct grade { char no[7]; /*学号*/ int score; /*成绩*/ struct grade *next; /*指针域*/ }; 2 创建一个新链表 [案例10.7] 编写一个create()函数，按照规定的结点结构，创建一个单链表（链表中的结点个数不限）。 基本思路： 首先向系统申请一个结点的空间，然后输入结点数据域的（2个）数据项，并将指针域置为空（链尾标志），最后将新结点插入到链表尾。对于链表的第一个结点，还要设置头指针变量。 另外，案例代码中的3个指针变量head、new和tail的说明如下： （1）head──头指针变量，指向链表的第一个结点，用作函数返回值。 （2）new──指向新申请的结点。 （3）tail──指向链表的尾结点，用tail-next=new，实现将新申请的结点，插入到链表尾，使之成为新的尾结点。 /*案例代码文件名：AL10_7.C*/ #define NULL 0 /*1、输入结点数据域的各数据项*/ printf(Input the number of student No.%d(6 bytes): , c