链式存储

特点：

与线性表完全相反（参线性表笔记）

Ａ１的指针域指向Ａ２结点，即整个Ａ２结点的首地址

带头结点：

判空：＊Ｌ．ＮＥＸＴ＝ＮＵＬＬ

　　或Ｌ＾．ＮＥＸＴ＝ＮＩＬ

Ｌ为头指针，始终指向头结点，永不为空，除非链表被销毁

实际操作时，Ｌ作为头指针不可动，必须另设移动指针Ｐ进行定位操作

引入头结点后，　判空　与　判结束　可以　同时进行

如：

Ｐ：＝Ｌ；

ＷＨＩＬＥ（Ｐ＾．ＮＥＸＴ＜＞ＮＩＬ　ＡＮＤ　Ｌ＜＞ＮＩＬ）

．．．

ＧＥＴ（Ｌ，ｉ）

ＢＥＧＩＮ：

．．．

ＷＨＩＬＥ（Ｐ＜＞ＮＩＬ /*保证i>length*/　ＡＮＤ　ｊ /*移动位序*/ ＜ｉ /*取数位序*/ ）

［　

终止循环：　ＩＦ（ｉ＞ｊ）　　或者　　　ＩＦ（Ｐ＝ＮＩＬ）

　　　　　　．．．．．．　　　　　　　　．．．．．．．．

两者皆错误！！！

正确终止判断为：ＩＦ（ｉ＝ｊ/*防止i>length，超出表长*/　　ＡＮＤ　Ｐ＝ＮＩＬ　/*表不为空*/ ）

                         RETURN......

］

进循环时若有两个限制条件，则循环终止时应该考虑两个条件，以此类推

创建：（类似插入）

ＮＥＷ（Ｐ）；

Ｐ＾．ＤＡＴＡ：＝Ｘ；

．．．．．．

静态链表不考

循环链表

特点：异同

应设置　尾指针　Ｑ（指向尾结点的首地址）

Ｑ．ＮＥＸＴ＝Ｌ（头指针）

判空：Ｑ．ＮＥＸＴ＝Ｑ；（非循环：Ｌ．ＮＥＸＴ＝ＮＩＬ）

结束：总之不管　首／尾　结点，其初始指针必须留下

　　　Ｌ或Ｑ：＝ＳＴＡＲＴ＿ＮＯＤＥ；

　　　Ｐ．ＮＥＸＴ＝Ｌ或Ｑ；

　　　Ｐ为移动指针

双向链表

设置头结点Ｌ

判空：Ｌ．ＰＲＩＯＲ＝Ｌ．ＮＥＸＴ＝ＮＩＬ（一个都不能少）

结束：Ｌ．ＮＥＸＴ＝ＮＩＬ；

　　　或Ｌ．ＰＲＩＯＲ＝ＮＩＬ；　　　

插入：标准函数为在　i　前　插入，Ｐ指向初始　i　结点

　　　Ｂ．ＰＲＩＯＲ：＝Ｐ．ＰＲＩＯＲ；（前插换前链结，后插换后链结）

　　　Ｐ．ＰＲＩＯＲ＾．ＮＥＸＴ：＝Ｂ；

　　　Ｐ．ＰＲＩＯＲ：＝Ｂ；

　　　Ｂ．ＮＥＸＴ：＝Ｐ；

多项式

一般准则：

１、ＬＡ与ＬＢ归并不可另申请空间；

２、指数越小，位序越靠前；

３、如果系数为０，则应该将其释放；

　　若为单链表：此情况应该另设一ＰＲＥ指针，指向当前ＮＯＤＥ，否则ＮＯＤＥ已经变为ＮＯＤＥ．ＮＥＸＴ，链断．

　　　ＷＨＩＬＥ（　ＮＯＤＥ．ＮＥＸＴ＜＞ＮＩＬ）

　　［

　　　　ＰＲＥ：＝ＮＯＤＥ；

　　　　ＮＯＤＥ：＝ＮＯＤＥ．ＮＥＸＴ；

　　　　ＩＦ（ＰＲＥ．ＰＡＲ＜＞０）

　　　　［

　　　　　　ＦＲＥＥ（ＰＲＥ）；

　　　　］

　　］

ＡＤＤ（）

三个释放：

　　１、系数为０项；

　　２、临时移动指针Ｐ；

　　３、其中一个表的头指针；