(C语言程序设计11章结构体与共用体.pptVIP

要删除链表中的指定结点，首先要查找到链表中待删除的结点，然后将待删除结点的指针域赋值给前一结点的指针域，最后释放被删除结点所占的存储空间。 §11.7.7 在链表中插入一个结点 设有一个链表a1，a2，…，an，现要求在数据元素ai的结点之前插入一个数据元素为x的结点。首先应找到数据元素ai的结点，以便打开ai-1与ai的两数据元素之间的链；然后重新建立ai-1与x、x与ai之间的链，把X结点连入链表中，形成一个新的链表。 算法示意图如下：(此方法的插入顺序是从前往后，只适合于采用姊妹指针进行插入的情况) §11.9 枚举类型 如果一个变量只可能取几个有限的值，这种数据类型叫做“枚举类型”。所谓“枚举”（enumerate）是指将变量的值一一列举出来，变量所能取得的值只限于所列举出来的那些值。 枚举类型的定义： 例如：enum weekday (sun,mon,tue,wed,thu,fri,sat); 上面定义了一个枚举类型enum weekday，可以用此类型来定义枚举类型变量。 比如：enum weekday workday,week_end; 变量workday和week_end被定义为枚举类型，它们的值只能是sun到sat之一。 第十一章 结构体与共用体 小结 §11.1 概述 §11.2 定义结构体类型变量的方法 §11.3 结构体变量的引用 §11.4 结构体变量的初始化 §11.5 结构体数组 §11.6 指向结构体类型数据的指针 §11.7 用指针处理链表 §11.8 共用体 §11.9 用typedef定义类型 #include alloc.h #include string.h main ( ) { char *p ; p = ( char * ) malloc ( 80 * sizeof ( char ) ) ; if ( p = = 0 ) { printf ( “ out of memory \n ” ) ; exit (0) ; } strcpy(p, “BeiJing 2008”); printf(“Olympics: %s”, p); free(p); } 其中，sizeof 是长度运算符，用于测试数据类型的大小。 exit() 函数用于终止当前程序，返回到操作系统。 例题: 请开辟一段能够容纳80个字符的动态内存空间，并在里面存放一个字符串“BeiJing 2008”。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. §11.7.4 建立一个动态链表 例11.8 编写一个函数实现：建立一个动态链表，链表中的每一个结点保存一个学生的信息（学号、成绩），函数的返回值为该链表的头指针。 #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct student * next; }; /* 定义一个结构体类型来表示链表结点 */ int n; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. struct student* creat( void ) { struct student* head, *p1, *p2; n=0; p1=p2=(struct student* )malloc(LEN); scanf(“ld,%f”,p1-num,p1-score); head=NULL; while(p1-num!=0) { n=n+1; if(n= =1) head=p1;