第10章结构体27.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 用指针处理链表 链表是一种常见的数据结构，在算法实现中常常用到。 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; } 链表的插入 // 在单链表中第i个位置之前插入结点， // 插入失败返回0，插入成功返回1。 int insert(stud * head,