第10章 结构与联合.pptVIP

第10章 结构与联合 张书源 10.1 结构体类型 10.1.1 结构体类型变量的定义 10.1.2 结构体变量的使用 10.2 结构体数组的定义和引用 10.3 结构体指针的定义和引用 10.4 链表 10.4.2 链表的建立 10.4.3 输出链表 10.4.4 回收链表 10.5 联合 用指针生成动态结构体： struct date{ int year; int month; int day;}; struct date *p; p=(struct date *)malloc(sizeof(struct date)); p day month year p-year p-month p-day 动态结构体用完后应释放其存储空间。 p-year=2012; p-month=12; p-day=10; printf(%d年%d月%d日\n,p-year,p-month,p-day); free(p); 由于数组的大小需预先指定，且不能更改，所以数组不适合那些数据量变化很大的场合。 链表是一种动态数据结构，它在程序执行过程中按需要生成存储空间，且可随时调整大小，提高了内存的利用率。 链表的每个结点都是结构体，数据域中存放结点的数据，指针域中存放下一个结点的地址。 head称为头指针，它存放了头结点的地址。 头结点是一个不存放数据的结