1、结构体和链表,什么是结构体,C中的数据类型 简单类型 数组 结构体,结构体的定义,struct studentint num;char name20;char sex;char addr20;,结构体变量,struct studentint num;char name20;char sex;char addr20; stu1,stu2;struct student stu1,stu2;,几个问题,格式 student num stu1,stu2 长度,其他细节,看书 p.260-262,结构体变量的引用,回顾 如何引用普通变量 如何引用数组变量 如何引用指针变量 结构体变量名.成员名 stu1
2、.num100 stu1.name”sun” (可否?),结构体变量的初始化,struct studentint num;char name20;char sex;char addr20;a=8931,“Li Lin“,M,“123 Beijing Road“;,结构体数组,概念 定义格式 struct student ; struct student stu10; 作用,结构体数组的引用,指向结构体的指针,struct student *p; struct student stu1; p=,链表,什么是链表 线性表和链表的优劣 存储 查找 插入、删除 节点构成链表的单元 定义,节点的定义,struct studentlong num;float score;struct student *next;,相关函数,malloc void * malloc(unsigned int size) calloc free,示例,( struct student*) malloc(sizeof(struct student),链表的相关操作,建立 删除 插入 排序,作业,看书 P.262-286 用链表完成约瑟夫问题 使用直接插入法对链表进行排序,