第六章结构和链表.pptVIP

第六章 结构和链表 6.1 结构类型 6.2 结构的应用--链表 6.3 应用举例 6.2 结构的应用——链表 6.2.2 链表的建立 6.2.3 单链表的基本操作 2、 统计结点个数 4、在链表中插入结点 5、删除链表中的某个结点 删除链表中的某个结点，是把被删除结点的后继结点的地址,赋给其前趋结点的指针域或表头指针head，无后继结点时，则赋NULL。 假定p为指向要删除结点的指针，q为指向删除结点前趋的指针。 如果p==head，则删除的是第一个结点，则应修改表头指针head，使其指向第二个结点，并释放第一个结点占据的存储空间。 head=p-next; delete p; * 6.1 结构类型 6.1.1 结构类型说明 说明结 构类型 的关键字 struct 结构类型标识符 { 结构成员1; 结构成员2; ┆ 结构成员n; }; 类型可任意 （不能为该结构自身） C语言提供了这样一种数据结构：它将不同类型的数据组合成一个有机的整体——结构体。 struct date { int month; int day; int year; }; struct man { char name[15]; char sex; int age; date birthday; }; 如，