第11章用户自己建立数据类型.ppt

解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据 head p1 p2 10101 89.5 10103 90 10107 85 0 … p1=(struct Student*)malloc(LEN); scanf(%ld,%f,p1-num,p1-score); 解题思路： 输入的学号为0，表示建立链表的过程完成，该结点不应连接到链表中 head p1 p2 10101 89.5 10103 90 10107 85 0 … NULL p2-next=NULL; #include stdio.h #include stdlib.h #define LEN sizeof(struct Student) struct Student { long num; float score; struct Student *next; }; int n; struct Student类型数据的长度 struct Student *creat(void) { struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); head=NULL; while(p1-num!=0) {n=n+1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct Student*)malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); } p2-next=NULL; return(head); } p1总是开辟新结点 p2总是指向最后结点 用p2和p1连接两个结点 int main() { struct Student *pt; pt=creat(); printf(“\nnum:%ld\nscore:%5.1f\n”, pt-num,pt-score); return 0; } 9.4.4 输出链表 例9.10 编写一个输出链表的函数print。 1001 67.5 1003 87 1005 99 NULL p 解题思路： 输出p所指的结点 使p后移一个结点 p 1001 67.5 1003 87 1005 99 NULL printf(%ld %5.1f\n,p-num,p-score); 1001 67.5 1003 87 1005 99 NULL p=p-next; 解题思路： 输出p所指的结点 使p后移一个结点 printf(%ld %5.1f\n,p-num,p-score); p 1001 67.5 1003 87 1005 99 NULL 解题思路： 输出p所指的新结点 使p后移一个结点 printf(%ld %5.1f\n,p-num,p-score); p 1001 67.5 1003 87 1005 99 NULL p=p-next; 解题思路： 输出p所指的新结点 使p后移一个结点 printf(%ld %5.1f\n,p-num,p-score); p 1001 67.5 1003 87 1005 99 NULL p=p-next; 解题思路： 输出p所指的新结点 使p后移一个结点 printf(%ld %5.1f\n,p-num,p-score); p 相当于p=NULL; void print(struct Student *p) { printf(\nThese %d records are:\n,n); if(p!=NULL) do { printf(%ld %5.1f\n, p-num,p-score); p=p-next; }while(p!=NULL); } 9.5 共用体类型 9.5.1 什么是共用体类型 9.5.2 引用共用体变量的方式 9.5.3 共用体类型数据的特点 9.5.1 什么是共用体类型 有时想用同一段内存单元存放不同类型的变量。 使几个不同的变量共享同一段内存的结构，称为 “共用体”类型的结构。 1000 1001 1002 1003 字符ch 整 型 变 量 i 实 型 变 量 f 定义共用体类型变量的一般形式为： union　共用体名 { 成员表列