第9章使用结构体类型处理组合数据讲解.ppt

解题思路： 解题思路： #include stdio.h void main() {enum color{red,yellow,blue,white,black}; enum color i,j,k,pri; int n,loop; n=0; for (i=red;i=black;i++) for (j=red;j=black;j++) if (i!=j) { for (k=red;k=black;k++) if ((k!=i) (k!=j)) { n=n+1; printf(“%-4d”,n); for (loop=1;loop=3;loop++) {switch (loop) { case 1: pri=i;break; case 2: pri=j;break; case 3: pri=k;break; default:break; } switch (pri) {case red: printf(“%-10s”,“red”); break; case yellow:printf(%-10s,yellow); break; case blue: printf(“%-10s”,“blue”); break; case white: printf(“%-10s”,“white”); break; case black: printf(%-10s,black); break; } } printf(\n); } } printf(\ntotal:%5d\n,n); } 以上3个函数的调用，情况各不相同： 调用input函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函数无返回值。 调用max函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函数的返回值是结构体类型数据。 调用print函数时，实参是结构体变量，形参是结构体变量，传递的是结构体变量中各成员的值，函数无返回值。 9.5 用指针处理链表 9.5.1 什么是线性链表 9.5.2 建立简单的静态链表 9.5.3 建立动态链表 P265 9.5.1 什么是线性链表 P265 链表是一种常见的重要的数据结构 它是动态地进行存储分配的一种结构 head 1249 1249 A 1356 1356 1475 B 1475 C 1021 1021 D \0 头指针 各结点地址不连续 各结点含有两个部分 表尾 链表是一种常见的重要的数据结构 它是动态地进行存储分配的一种结构 链表必须利用指针变量才能实现 struct student { int num; 　 float score; 　 struct student *next; }a,b,c; 10101 89.5 10103 90 10107 85 a结点 b结点 c结点 a.next=b; b.next=c; num score next 9.5.2 建立简单的静态链表 P266 例9.8 建立一个如图所示的简单链表，它由3个学生数据的结点组成，要求输出各结点中的数据。 10101 89.5 10103 90 10107 85 a结点 b结点 c结点 num score next 解题思路： 10101 89.5 10103 90 10107 85 a结点 b结点 c结点 num score next head head=a; a.next=b; b.next=c; NULL c.next=NULL; #include stdio.h struct student { int num; float score; struct student *next; }; void main() { struct student a,b,c,*head,*p; a. num=101