(OK)第10章 用户自己建立数据类型.ppt

算法的实现： 再开辟另一个结点并使p1指向它，接着输入该结点的数据. 在第三次循环中，由于ｎ＝３（ｎ≠１），又 将ｐ１的值赋给ｐ２-ｎｅｘｔ，也就是将第 ３个结点连接到第２个结点之后，并使ｐ２＝ ｐ１，使ｐ２指向最后一个结点. 算法的实现： 再开辟一个新结点，并使p1指向它，输入该结点的数据。由于p1-num的值为０，不再执行循环，此新结点不应被连接到链表中。 将NULL赋给p2-next. 建立链表过程至此结束，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。 建立链表的函数如下: #include stdio.h #include malloc.h #define NULL 0 //令NULL代表０，用它表示“空地址 #define LEN sizeof(struct student) //令LEN代表struct //student类型数据的长度 struct student { long num; float score; struct student *next; };int n; //n为全局变量，本文件模块中各函数均可使用它 算法的程序： struct student *creat() {struct student *head; struct student *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);} 算法的程序： 10.7.5 输出链表 首先要知道链表第一个结点的地址，也就是要知道head的值。然后设一个指针变量p,先指向第一个结点，输出ｐ所指的结点，然后使ｐ后移一个结点，再输出，直到链表的尾结点。 例 编写一个输出链表的函数print. void print(struct student *head) {struct student *p; printf(\nNow,These %d records are:\n,n); p=head; if(head!=NULL) do {printf(%ld %5.1f\n,p-num,p-score); p=p-next; }while(p!=NULL); } 10.8 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： union 共用体名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 形式一: union data { int i; char ch; float f; }a,b; 形式二: union data { int i; char ch; float f; }; union data a,b,c,*p,d[3]; 形式三: union { int i; char ch; float f; }a,b,c; 共用体变量的定义 f ch i f ch i a b 共用体变量定义分配内存, 长度=最长成员所占字节数 共用体变量任何时刻 只有一个成员存在 共用体变量引用 引用方式： 例 a.i=1; a.c