Ch11 结构体与共用体.ppt

第11章 结构体与共用体;第11章 结构体与共用体; 一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。 一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？; struct 结构体名 { 数据类型1 成员名1; 数据类型2 成员名2; …… 数据类型n 成员名n; };;例如图书类型的定义： struct bookcard { char num[10]; /*图书分类编号是字符数组类型*/ char name[30]; /*书名是字符数组类型*/ char author[30]; /*作者是字符数组类型*/ char publisher[60]; /*出版社是字符数组类型*/ float price; /*价格是单精度实型*/ int n; /*库存量是整型*/ };;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体;11.1 结构体; 链表是一种动态数据结构，可根据需要动态地分配存储单元。在数组中，插入或删除一个元素都比较繁琐，而用链表则相对容易。但是数组元素的引用比较简单，对于链表中结点数据的存取操作则相对复杂。 ; C语言提供了相关的存储管理库函数。这里仅介绍其中三个，它们的原型说明在“stdlib.h”头文件和“malloc.h”头文件中，使用这三个函数时，应选择其中一个头文件包含到源程序中。;【例】调用malloc函数分配所需存储单元。 #include stdlib.h main( ) { struct st { int n; struct st *next; }*p; p=(struct st *)malloc(sizeof(struct st)); p-n=5; p-next=NULL; printf(p-n=%d\tp-next=%x\n,p-n,p-next); };⑵ 动态分配存储区函数calloc( ) 函数原型： void *calloc(unsigned int n,unsigned int size); 调用格式：calloc(n,size) 功能：在内存分配一个n倍size字节的连续存储区。调用结果为新分配的存储区的首地址，是一个void类型指针。若分配失败，则返回NULL（即0）。;【例】调用calloc函数分配所需存储单元。 #include stdlib.h main( ) { int i,*ip; ip=(int *)calloc(10,2); for (i=0; i10; i++) scanf(%d,ip+i); for (i=0; i10; i++) printf(%d ,*(ip+i)); printf(\n); };⑶ 释放动态分配存储区函数free( ) 函数原型：void free(void *p);;q; strcpy(p-name,name); /* 为新结点中的成员赋值 */ printf(tel: ); gets(p-tel); p-next=NULL; if (h==NULL) /* h为空，表示新结点为第一个结点 */ h=p; /* 头指针指向第一个结点 */ else /* h不为空 */ q-next=p; /* 新结点与尾结点相连接 */ q=p; /* 使q指向新的尾结点 */ printf(name: ); get