C语言程序设计28链表(1)

辟和释放空间的函数
编写程序，先动态开辟结构体空间， main( ) { struct STUDENT *s; 然后释放它。 s = (struct STUDENT *) #include <stdio.h> malloc(sizeof(struct STUDENT)); #include <stdlib.h> gets(s->name); struct STUDENT { scanf("%d %f %f", &s->age, char name[20]; &s->chinese, &s->math); int age; puts(s->name); float chinese, math; printf("%d %f %f", s->age, s->chinese, s->math); struct STUDENT *next; free(s); };
分析与讲解
创建函数－－create_list()
创建过程：(无序链表的创建) (1)先申请一个头结点head，只用其next成员，其他成员空闲。 (2)让指针q指向head。(q的作用是：总指向当前链表的最后一个结点， 即尾结点) (3)用指针p去开辟新的结点，并对新开辟的结点赋值 (4)将新开辟的结点p链到链表的末尾，即q的后面 (5)指针q向后移动一个结点，即指向p (6)如果需要继续申请新结点，转第(3)步，否则转第(7)步 (7)指针q所指的结点的next成员置为空(NULL) (8)将链表的头指针head返回给主调函数
}
分析与讲解

#include <stdio.h> #include <stdlib.h> #include <string.h>
链表的创建
struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; }; //注意：以后所有的结构体操作都使用这个定义 typedef struct STUDENT STU; //给结构体改个别名，可让程序简短 STU *create_list();//声明创建链表函数 void print_list(STU *head); //声明输出链表函数 main() { STU *head; head = create_list(); //调用函数，创建链表 print_list(head); //输出以head为头指针的链表
链表
教学目标
应知 了解节点和链表的概念 掌握动态链表的创建和遍历 应会 动态链表的创建 动态链表的遍历
专业英语词汇
英文词汇 typedef list linklist node malloc sizeof 对应的中文意义 类型重命名 列表（线性表） 链表 节点 动态申请内存 空间大小
分析与讲解

链表的概念 head
Alice 21 76.5 89.0
Bob 22 79.0 79.0
Tom 20 81.5 70.5
Jerry 21 80.5 88.0
为了编程方便，通常头结点空余（不存储信息），只起一个链表起始点 的作用。 如上图，链表的最开始一个结点称为头结点。我们通过指向头结点的指 针head，就可以访问到链表中的任何结点的信息。 链表的最后一个结点称为尾结点，尾结点的指针必须为空（在C中，用 NULL表示 空指针）。
分析与讲解
链表结点成员的访问 当一个链表创建好了之后，我们可以通过指向链表的指针来 访问链表中每个结点的成员。

如在上图中，我们想要访问第 1个结点的 age成员，可以用： head->next->age 若想访问第2个结点的age成员，可以用： head->next->next->age 若想访问第3个结点的age成员，可以用： head->next->next->next->age
回顾与提问
1、如何构建一个静态链表？他有什么作用和 不足？怎么使链表更实用？ 2、案例3种有哪几个功能，用哪些函数来实 现的？ 3、检查学生课后实训与作业完成情况（包括 小组评价）
演示程序
演示成绩管理案例V3.0模块，察看其中创 建链表和遍历的函数。 提问：如何实现对多个学生信息的存储操 作？ 引出动态链表。
分析与讲解
创建函数－－create_list()
STU * create_list() //定义创建链表函数 { STU *head, *p, *q; char na[20]; head = ( STU *)malloc(sizeof( STU )); //(1) q = head; //(2) gets(na); while (strlen(na)) //输入名字不为空时，申请结点 { p =(STU *)malloc(sizeof(STU)); //(3) strcpy(p->name, na); scanf("%d%f%f", &p->age, &p->chinese, &p->math); getchar(); //滤掉scanf未处理的回车符 q->next = p; //(4) q = p; //(5) gets(na); //为下一个结点做准备 } q->next = NULL; //(7) return head; }
分析与讲解
输出函数－－print_list(head)
输出过程： 根据head，沿着next成员向的结点，逐个输出。 (1)先让指针p指向head的下一个结点(因为head中无数据) (2)如果p指向的结点为空，则说明是空链，转(6)，否则转(3) (3)输出p指向的结点的信息 (4)将p向后移动一个结点 (5)转第(2)步 (6)函数结束
分析与讲解
指向结构体本身的指针
我们可以定义一个指针指向结构体变量，也可以将这个指针定义在某 个结构体的内部，作为该结构体的一个成员。 定义形式如下： struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; //定义了指针next，它可以指向自身 结构体类型的变量 }; 利用结构体中包含的这种指针，可以构成一个链表。