c语言教案第21讲.pptVIP

2、链表与数组的主要区别: 数组的元素个数是固定的，而组成链表的结点个数可按需要增减； 数组元素的存贮单元在数组定义时分配，链表结点的存贮单元在程序执行时动态向系统申请； 数组中的元素顺序关系由元素在数组中的位置（即下标）确定，链表中的结点顺序关系由结点所包含的指针来体现。 对于不是固定长度的列表，用可能最大长度的数组来描述，会浪费许多内存空间。另外，对于元素的插入、删除操作非常频繁的列表处理场合，用数组表示列表也是不适宜的。若用链表实现，会使程序结构清晰，处理的方法也较为简便。 3. 链表的删除操作 要从链表中删除一个结点，不一定从内存中真正把它删除掉（当然也可使用free函数真正释放），只要把它从链表中分离开来，即改变链表中的链接关系即可。 下面是从链表中删除指定结点的函数del。 写一函数从链表中删除学号为指定值num的结点 解题思路：首先让p指向第一个结点，然后从p开始检查该结点中的num值是否等于指定值num。如果相等，则删除该结点；如果不等，则p后移一个结点，再如此进行下去，直到遇到表尾为止。 注意： 首先要考虑链表是否为空 要设置两个指针变量分别指向待比较的结点和其前一结点 如果找到要删除的结点，要区分是否为第一个结点 4. 输出链表 将链表中各结点的数据依次输出。这个问题比较简单。首先要知道链表头元素的地址head，然后设置一个指针变量p，让它指向第一个结点，输出p所指向的结点的值后使p向后移动一个结点的位置，再输出之，直到p移动到尾结点并输出尾结点的值，p再次移动则为空指针值，即可结束链表的输出。 下面是链表输出的函数print。 输出链表函数： C语言程序设计 第9章 用户自定义类型 第21讲 用结构体指针处理链表 教学目的与要求： 掌握链表的创建、插入、删除 教学内容提要： 1、链表的概述 2、链表的基本操作 教学重点：链表的创建、插入和删除 教学难点：链表的创建、插入和删除 教学进度：P265~269 教学过程： 一、链表概述 1、链表：是指若干个数据项（每个数据项称为一个“结点”）按一定的原则连接起来。每个数据项都包含有若干个数据和一个指向下一个数据项的指针，依靠这些指针将所有的数据项连接成一个链表。下图表示了一个简单的链表。 头指针head 姓 名1 学 号1 成 绩1 指 针1 数据项A 数据项C 姓 名2 学 号2 成 绩2 指 针2 数据项B 姓 名3 学 号3 成 绩3 指 针3 1620 head 李为 2004101 85 0586 数据项A 数据项C 刘娜 2004102 93 3818 数据项B 张三 2004125 95 0 1620 0586 3818 一个简单链表示例： 链表的基本操作：建立链表、链表的插入、删除、输出和查找等。 1. 建立静态链表 # include stdio.h # define NULL 0 struct student { int id; /* 学号　*/ float score; /* 成绩　*/ struct student *next; /* 指针*/ }; main() { struct student a,b,c,*head,*p; head=a; a.next=b; 二、链表的基本操作 b.next=c; c.next=NULL; for(p=head; p!==NULL;) {scanf (“%d%f”,p-id,p-score); p=p-next; } for(p=head; p!=NILL;) {printf (“%d,%f\n”,p-id,p-score); p=p-next; } 2. 建立动态链表 所谓建立链表是指一个一个地输入各结点数据，并建立起各结点前后相链的关系。下面通过一个例子来说明如何建立一个链表。 两种方式： 链表尾 插表头 链表建立程序如下： # include stdio.h # include stdlib.h # define NULL 0 struct student { int id ; /* 学号　*/ char name[20]; /* 姓名　*/ int score; /* 成绩　*/ struct student *next; /* 指针　*/ }; struct student *head,