第10章结构体2.pptVIP

第10章 结构体2 复习提高 (1)结构体的定义 (2)typedef的使用 (3)结构体指针的用法 (4)结构体指针做形参，一维数组名做实参 新内容 10.6 用指针处理链表 10.6.2 建立简单静态链表 10.6.3 建立动态链表 10.6.3 链表的插入 复习与提高 编写一个例子StructApp，体现下列重要知识点 (1)结构体的定义 (2)typedef的使用 i. typedef的简单使用 ii.把结构体的定义与typedef的使用合二为一 (3)结构体指针的用法 i.指向简单变量 ii.结构体指针做形参，一维数组名做实参 10.6 用指针处理链表 链表是一种常见的数据结构，在算法实现中常常用到。 A 135 B 147 124 C 158 head 124 135 147 158 图10-1单向链表 D NULL 10.3.1 结构体类型 构成链表的元素称为“结点”，图10-1中有4个结点。每个结点都应包括两个部分：用户需要使用的数据和下一个结点的地址。指向链表第一个结点的指针称为头指针，整个链表的存取必须从头指针开始，图中以head表示，它存储了第一个结点的地址。可以看出，头指针指向第一个结点；第一个结点又指向第二个结点，直到最后一个结点，该结点不再指向其他结点，它称为“表尾”，它的地址部分为“NULL”，表示链表到此结束。 结点的数据类型 结点的数据类型如下： struct student { int num; double score; struct student *next; }; 用该数据类型定义变量后，其成员next可以存储某个结点的地址。 10.6.2建立静态链表【例10-6】 建立一个如图10-2所示的简单链表，它由3个学生数据的结点组成。输出结点中的数据。 struct student { int num; double score; struct student *next; }; typedef struct student stud; 主函数 void display(stud *head); int main() { stud a, b, c; a.num = 1001; a.score = 89.5; a.next = b; b.num = 1002; b.score = 83; b.next = c; c.num = 1003; c.score = 85.5; c.next = NULL; display(a); return 0; } 显示函数 void display(stud *head) { stud *p = head; while (p != NULL) { printf(%d %f\n, p-num, p-score); p = p-next; // 使p指向下一个结点 } } 10.6.3 建立动态链表 【例10-7】编写程序建立一个有3名学生数据的单向动态链表。 struct student { int num; double score; struct student *next; }; typedef struct student stud; stud *create(); void display(stud *head); int main() { stud *head; head = create(); display(head); return 0; } 动态创建链表 stud *create() { int n = 0; stud *head, *p1, *p2; p1 = (stud *)malloc(sizeof(stud)); printf(please input data: ); scanf(%d,%lf, p1-num, p1-score); head = NULL; 动态创建链表 while (p1-num != 0) { ++n; if (n == 1) // 第一次创建结点 {head = p1; } else {p2-next = p1; } p2 = p1; p1 = (stud *)malloc(sizeof(stud)); printf(please input data: ); scanf(%d,%lf, p1-num, p1-score); } 动态创建链表 p2-next = NULL; free(p1); return head; } 链表的插入 //