第7章_结构体和共用体.pptVIP

第7章 结构体与共用体 7.1 结构体类型和结 构体类型变量 7.1.1 结构体类型及其定义 数组属于构造类型，数组中的各元素必须属于同一个数据类型。但是在实际生活中，我们经常会遇到有若干各不同类型的数据组合成一个有机的整体。这些组合在一个整体中的数据是互相联系的。例如，要描述一个学生的相关信息: 7.2 结构体数组 7.2.1 结构体数组的定义 结构体数组就是所有元素都是同一类型的结构体数据的数组。结构体数组中的各元素在内存中是连续存放的。定义结构体数组的方法和定义结构体变量的方法相同，也有三种方式。如 7.3 指向结构体类型数据的指针 7.4 内存的动态分配与单链表 本节先给出数据在计算内存中进行动态分配的概念和内存分配函数，然后介绍单链表及其有关操作的函数，它是动态分配内存、结构体、指针的综合应用。 7.4 内存的动态 分配与单链表 7.5 共用体 7.5.1 共用体的概念 7.5.3 共用体变量的引用 共用体类型变量的引用方式与结构体类型变量的引用方式相同。 7.6 位段 7.7 枚举类型 7.8 typedef 语句 例7-16 按结点的值（本例按data值）查找，返回结点的指针。 struct list *LocateKey(struct list *L,int key) { struct list *p=L-next; while(p!=NULL) if(p-data!=key) p=p-next; else break; return p; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5. 删除结点 对于单链表来说，要删除一个结点（设指针为r），必须找到该结点的直接前驱结点的指针（设为p），令 p-next=r-next；free(r)； 则可可删除结点r并释放其内存空间。 p r 图7-6 删除结点的示意图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例7-17 删除第i个结点并带回其num、data值。 int DeleteNode(struct list *L,int i,int *num1,int *data1) { struct list *p=L,*r; int k=0; while(p-next!=NULLki-1) { p=p-next; k++; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. if(k!=i-1) {printf(Delete No. error!\n); return 0; } r=p-next; *num1=r-num *data1=r-data; p-next=r-next; free(r); return OK; } 注意：被删除结点的num、data成员的值是通过指针变量带回的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6. 插入结点 要在第i个结点前插入一个值为num1、data1的结点，也必须先找到该结点的直接前驱结点的指针（设为pre），然后开辟新结点并赋值，最后令 s-next=pre-next； pre-next=s使s插入到pre之后。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose