c语言第10章结构体和共同体.ppt

(4)成员名可以与程序中的其他变量名相同，两者不代表同一对象。例如，程序中可以另定义一个变量num，它与struct member中的num是两回事，互不干扰。 10.4.2指向结构体变量的指针作为函数参数 上一节介绍的用结构体变量作为函数参数，这是ANSI C新标准的扩充功能。在过去的C版本中不能这样用，而是通过指针来传递结构体变量的地址给形参，再通过形参指针变量引用结构体变量中成员的值。 10.4.3 函数的返回值为结构体类型 函数的返回值可以是结构体类型。例如，定义了结构体数组： struct student stud[100]; 数据输入可由如下形式的语句实现： for(i=0;i100;i++) stud[i]=input( ); 函数input( )的功能是输入一个结构体数据，并将输入结构体数据作为返回值，返回给第i个学生记录，实现第i个学生的数据输入。 10.5.1 指向结构体的指针 1.指向结构体变量的指针 指向结构体变量的指针定义的一般形式为： struct类型名*指针变量名; 例如： struct date*pd,date3; 定义指针变量pd和结构体变量date3。其中,指针变量pd能指向类型为struct date的结构体。赋值pd＝date3,使指针pd指向结构体变量date3。 10.5.2 链表 到目前为止,程序中的变量都是通过定义引入的,这类变量在其存在期间,它固有的数据结构是不能改变的。本节将介绍系统程序中经常使用的动态数据结构,其中包括的变量不是通过变量定义建立的,而由程序根据需要向系统申请获得。动态数据结构由一组数据对象组成,其中数据对象之间具有某种特定的关系。动态数据结构最显著的特点是它包含的数据对象个数及其相互关系可以按需要改变。经常遇到的动态数据结构有链表、树、图等,限于程序设计初学者,在此只介绍其中简单的单向链表动态数据结构。 while(p1-num!=0) /*应该将结点加入链表*/ { ++n; if(n==1)head=pl; /*是第一个结点,作表头*/ else p2-next=pl; /*不是第一个结点,作表尾*/ p2=pl; p1=(struct student*)malloc(LEN); /*开辟下一个结点*/ scanf(“%ld,%f”,p1-num,p1-score);p1-next=NULL; } free(p1); /*释放最后一个结点所占的内存*/ return(head); /*返回链表的头指针*/ } 关于函数的说明： (1)第一行为#define命令行,令NULL代表0,用它表示“空地址”。第二行令LEN代表struct student结构体类型数据的长度,sizeof是“求字节数运算符”。 (2)creat函数是指针类型,即此函数带回一个指针值,它指向一个struct student类型数据。实际上treat函数带回一个链表起始地址。 (3)在一般系统中,malloc带回的是指向字符型数据的指针。而p1、p2是指向structstudent类型数据的指针变量,两者所指的是不同类型的数据。因此必须用强制类型转换的方法使之类型一致,在malloc(LEN)之前加了“(struct student*)”,它的作用是使malloc返回的指针转换为指向struct student类型数据的指针。注意“*”号不可省略,否则变成转换成struct student类型了,而不是指针类型了。 (4)函数返回的是head的值,也就是链表的头地址。n代表结 点个数。 2. 链表的插入操作 任务：将一个结点插入到二个已有链表中的某个位置。该任务可以分解成两个步骤： (1)找到插入点。 方法：从链表头开始逐一查找要插入位置的一前一后两个节点，并分别保存为p2，p1。如果找到链表尾都没找到，说明没有满足条件的插入点。 算法：最初p1=head;移动指针为p2=p1;p1=p1-next 直到找到插入点。 (2)插入结点。 方法：先使待插节点的指针域指向p1，然后再使p2的指针域指向待插节点。 算法：p0-next=p1(p0为待插入结点); p2-next=p0; 要点：在插入节点时要注意为什么不能把p0-next=p1和p2-next=p0顺序颠倒呢？举个简单的例子，我们在放风筝的时候，发现手中的线太短了，想接上一段，如果我们不先连接好与风筝相连的一端，风筝就会随风飘走。我们在插入节点的时候，必须先让待插节点指向后续节点，不然我们在段开p1，p2之间的“线索”时，后续节点就不知道跑到什么地方去了。 两个步骤如图10.6所示。链表的插入操作算法描述如下