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