定义结构体类型变量的方法..pptVIP

struct student *creat(void) {struct student *head; struct student *p1, *p2; char s1[20]; n=0; p1=p2=(struct student *)malloc(LEN); scanf(“%ld”,p1-num); gets(s1); p1-score=atof(s1); 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”,p1-num); gets(s1); p1-score=atof(s1); } p2-next=NULL; return(head); } 112001 89. 5 112002 90 112003 85 NULL num score next head 11.7.5 输出链表 将链表中各结点数据依次输出的方法是： 首先要有链表首地址，即 head的值，然后设一指针变量P，先指向第一个结点，输出P所指向的结点，然后使P后移一个结点再输出，直到链表的尾结点。 P=head,使p指向第一个结点 P指向的不是尾结点 真 假 输出p所指向的结点 p=p-next 当p指的不是表尾 head NULL P P’ 例 输出链表的函数 void print( struct student *head) {struct student *p; printf(“\n Now, these %d records are :\n”, n); p=head; if(head) !=NULL) do {printf(“%ld, %5.2f\n”, p-num, p-score); p=p-next; } while(p !=NULL); } 112001 89. 5 112002 90 112003 85 NULL num score next head 11.7.6 对链表的删除操作 把该结点从链表中分离，并未真正从内存中删除。 例 删除动态链表中指定的结点 p1是要删除的结点 是 否 链表是一个空表 真 假 输出 “空 表” p1=head 当num≠ p1 - num 以及p1 所指的结点不是表尾结点 p2=p1 (p2后移一个位置） p1 = p1 - next (p1后移一个位置） 输出“找不 到”的信息 P1所指是头结点 是 否 head=p1-next (删除头结点） p2-next=p1-next (删除一个结点） 删除结点的函数 struct student *del(struct student *head,long num) {struct student *p1,*p2; if(head = = NULL) {printf(“\n list null ! \n”); goto end; } p1=head; while(num !=p1 -num p1 -next != NULL) {p2=p1; p1=p1-next; } if(num == p1 -num) {if(p1 = = head) head=p1 -next; else {p2 - next = p1-next; free(p1);