(第十一章结构体和共用体.pptVIP

以下对结构体类型变量的定义中不正确的是： 11.7 用指针处理链表 用数组存放数据时，必须事先定义固定的长度，数组元素在内存中也是连续存放的，若元素个数不确定，则长度必须足够大，造成内存的浪费。 链表则不同，它根据需要开辟内存单元，链表中各数据成员在内存中可以不是连续存放的。可以用它来代替数组元素个数不确定的数组。 链表必须利用指针变量才能实现，单向链表包含一个指针，用来存放下一个结点的首地址。（双链表包含两个指针，一个用来指向它后面的结点，一个用来指向它前面的结点） 单向链表的结构形式 处理动态链表所需库函数 基本思路： 定义好所需的结构体类型，用求字节数运算符“sizeof()”求出该结构体类型数据所占用的长度。并定义三个指向结构体类型的指针head,p1,p2。 首先向系统用malloc( )函数申请一个结点的空间，并使p1指向它 输入该结点数据域的数据项，并将指针域置为空，最后将该结点接到p2所指向的结点后面。 3个指针变量head、p1和p2的说明如下： head──头指针变量，指向链表的第一个结点。 p1──指向新申请的结点。 p2──指向链表的尾结点。 输出链表 基本思路： 首先要知道已有的链表的头指针head的值 设一个指针变量p， 使p=head，即让它指向第一个结点 输出p所指向的结点的数据 使p后移一结点，即p=p-next，则p指向第二个结点 然后再输出，如此循环直到链表的尾结点 注意：head的值由实参传过来，也就是将已有的链表 的头指针传给被调用的函数 链表的删除操作 若要删除的是第一个结点 若删除的不是第一个结点 链表的插入操作 11.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： 结构体与共用体 例 结构体中嵌套共用体 11.9 枚举类型 枚举类型的定义 枚举变量的定义 枚举变量的使用 typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; p1 99101 89.5 99102 90 99103 85 NULL head 则将p1-next赋给head，这时第一个结点已脱离链表，链表的头指针head指向原来的第二个结点 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 99101 89.5 99102 90 99103 85 NULL head p1 p2 注意：还要考虑链表是空表（无结点）和链表中找不到要删除的结点的情况 则令 p2-next=p1-next,此时p2-next由原来指向p1指向的结点，改为指向p1-next所指的结点。也即是p1所指向的结点已被删除，不再是链表中的一部分 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. struct student * del(struct student *head,long num) { struct student *p1,*p2; if(head = = NULL){printf(“list null!\n”); return head;} p1=head; while(num!=p1-num p1-next!=NULL) { p2=p1; p1=p1-next; } if(num = = p1-num) { if(p1 = = head) head = p1-next; else p2-next = p1-next; printf(“delete:%ld\n”,num); n = n-1 ; }