第4课--循环链表及应用.pptVIP

本课内容 一、链表的其它几种形式： 静态链表（理解） 循环链表（掌握） 双向链表（掌握插入/ 删除算法） 二、链表的应用（了解） 一元高次多项式的存储 集合类型的实现 有些高级程序设计语言中没有指针类型，但为了实现链表结构，应用其优点，可以通过定义一个结构体数组实现类似于“链表” 的存储结构。 该数组中的每个元素类似与线性表的“结点”，只是将结点中的指针改为下标，用于指出后继在数组中的序号（相对位置），从而形成静态链表结构。 由于它是利用数组定义的，数组的长度在编译时就确定，因此在整个运算过程中链表存储空间的大小不会发生变化，故称这种结构为静态链表。 静态链表的类型定义 #define MaxSize 1000 /*链表的最大长度*/ /*定义存储数据元素的“结点”类型 ——Snode*/ typedef struct { ElemType data; /*存储数据元素的值*/ int cur ; /*存储元素直接后继的下标*/ } Snode; /*定义静态链表类型SlinkList—