第11章 结构体与共.pptVIP

第11章 结构体与共用体 11.7.3 处理动态链表所需的函数 malloc函数 void * malloc(unsigned int size); calloc函数 void * calloc(unsigned n,unsignde size); free函数 void free(void * p); 11.7.4 建立动态链表 * 10101 89.5 head p1 p2 图 11-13 10101 89.5 10103 90 p1 p2 head 10101 89.5 10103 90 p1 p2 head (n=2) (n=2) （a） （b） 图 11-14 10101 89.5 10103 90 p1 p2 head (n=2) （c） 图 11-14 10101 89.5 10103 90 p2 head （a） 10107 85 p1 10101 89.5 10103 90 p2 head （b） 10107 85 p1 图 11-15 建立链表的函数如下： # includestdio.h # includemalloc.h #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct student *next ; }; int n ; /*n为全局变量，本文件模块中各函数均可使用它*/ struct student *creat(void) /*定义函数。此函数带回 一个 指向链表头的指针*/ { 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(“%d,%f”,p1-num,p1-score); } p2-next=NULL; return(head); } 11.7.5 输出链表 例11.9 编写一个输出链表的函数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); } NULL head p p′ 图 11-18 A B C D E A B C D E （a） （b） 图 11-19 11.7.6 对链表的删除操作 10101 10103 head （a） 10107 NULL p1 10101 10103 p2 head （b） 10107 NULL p1 10101 10103 head （c） 10107 NULL p1 10101 10103 p2 head （d） 10107 NULL p1 图 11-20 例11.11 插入结点的函数insert如下。 struct student * insert(struct student * head,struct student *stud) { struct student * p0, *p1, *p2; p1=head; /*使p1指向第一个结点*/ p0=stud; /*p0指向要插入的结点*/ if(head= =NULL) /*原来的链表是空表*/ {head=p0;p0-next=NULL;} /*使p0指向的结点作为头结点*/ else {while((p0-nump1-num) (p1-next!=N