北京 理工大学 C语言 程序设计 第十章结构、联合与枚举类型3.ppt

2000年1月25日 北京理工大学 / 用链表处理不定长数组。 什么是链表？ 结构定义： struct student { int num; float score; struct student * next; }; 链表的分类 单向链表、双向链表等。 动态存储分配函数 原型：void * malloc(int size) 头文件：stdlib.h 。 功能：分配size个字节的存储区。 返回值：分配成功，所分配区域的首返回地址。 分配失败，返回 0 。 例如： struct student * ps; ps=(struct student *)malloc(sizeof(struct student)); 释放内存函数 原型：void free(void *p) 头文件：stdlib.h 。 功能：释放p所指向的内存空间。 返回值：无 。 例如： 前面说明结构指针ps,为其分配了内存，释放内存，则写： free(ps); 创建链表的过程： 按照结构的大小分配一块内存区域。 将该区域的首地址赋给一个头指针。 继续分配一块内存区域。 将该区域的首地址分配给前一个结点的结点指针变量。 继续上述过程，直到链表的尾。 从头结点开始，到尾结点结束。 尾结点的特征：其指向为空。 删除一个结点，既让上一个结点指向下一个结点。 插入一个结点，既插入处前一个结点，指向新结点，新结点指向一个结点。 2000年1月25日 北京理工大学 / 第十章 结构、联合与枚举类型 2000年1月25日 北京理工大学 / * 一、链表概述 89101 89.5 ffcd ff02 89103 90 fffd …… ffcd 89107 85 NULL …… fffd 第八节 链表基础 二、创建链表 ps f1aa 80191 89.5 NULL 89107 85 NULL 89103 80 NULL ps=(struct student *) malloc(sizeof(struct student)) scanf(“%ld,%f”, &ps->num, &ps->score); ps->next=NULL; p1=(struct student *) malloc(sizeof(struct student)) p1 ffe4 ps->next=p1 ffe4 ff4d 例C11_701 head p1 p2 n=0 head p1 p2 n=1 p1 n=2 p2 p1 n=3 p2 NULL 例C11_701a p1=p2=(struct student *) malloc(sizeof(struct student)) head=NULL p2->next=p1 struct student *creat( ) { …… do { scanf("%ld,%d",&num,&a); if(num!=0) { if( head == NULL ) head = tail; else tail = tail->next; tail->num = num; tail->score = a; tail->next=(struct student *)malloc(LEN); } else tail->next=NULL; }while(num!=0); return(head); } { if(head==NULL) head = tail; else tail = tail->next; tail->num=num; tail->score=a; tail->next=(struct student *)malloc(LEN); } head tail 三、输出一个链表 三、在链表中删除一个节点 f1aa 80191 89.5 ffe4 89107 85 NULL 89