3.2-2.3.3课 型
（教法）多媒体讲授课 题循环链表、双向链表、静态链表教 具
准 备教 学
目 的掌握循环链表、双链表及静态链表存储结构及其运算实现教 学
重 点循环链表及双链表存储结构及其运算实现教 学
难 点
与关键循环链表、双向链表的相关运算
教学内容纲要：

2.3.2 循环链表
1、循环链表：
特点：表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表可分为单链和多链的。
2、循环链表的操作：
和线性链表基本一致，差别仅在于循环条件判定是否为空改为是否为头指针。
2.3.3 双向链表
1、双向链表：
特点：在双向链表的结点中有两个指针域，分别指向前驱和后继。
双向链表也可以有循环链表。




2、双向链表存储结构定义：
typedef struct DuLNode {
ElemType data;
struct DuLNode *prior;
struct DuLNode *next;
} DuLNode, *DuLinklist;
3、双向链表的操作：
双指针使得链表的双向查找更为方便、快捷。NextElem和PriorElem的执行时间为O（1）。
仅需涉及一个方向的指针的操作和线性链表的操作相同。
插入和删除需同时修改两个方向的指针。
4、双向链表的插入操作
1）p-->next = q
2）p-->prior =q-->prior
3）q-->prior-->next = p
4）q-->prior =p
2.3.4 静态单链表
1．特点：
用数组描述的链表称为静态链表。
2．存储结构定义：
#define MAXSIZE 1000
typedef struct{
ElemType data;
int cur;
}component, SLinklist[MAXSIZE];
3.运算实现
静态链表的操作和动态链表相似。以整型游标代替动态指针。


　　课程名称：数据结构任 课 教 师总课序授 课
时 间撰写（修改）讲 课 内 容实验1课 型
（教法）多媒体讲授课 题 单链表的建立及相关操作教 具
准 备教 学
目 的 掌握c上机调试的基本方法。
了解单链表的结构特点及相关概念，
掌握单链表结点链接等相关知识。教 学
重 点 单链表的建立及相关操作教 学
难 点
与关键 单链表的建立教学内容纲要：

[实验要求]
　　1、建立一个单
链表。
　　2、并在指定的位置完成插入、删除运算。
　　3、并方向输出插入、删除结点后的单链表。
　　



1



艺术的大道上荆棘丛生，这也是好事，常人望而却步，只有意志坚强的人例外。——雨果