2.4.3 静态链表应用举例

【例2.5】 创建一个静态链表，通过输入元素及位置插入一个元素，然后输入元素的位置删除元素。例如，创建一个静态链表{'a','b','c','d','e','f','g','i'}，在表的第6个位置插入元素'p'，然后在将表的第3个元素删除。

【分析】静态链表通过k=L.list[k].cur找到链表元素的下一个元素，插入和删除只需要修改静态链表的cur域实现游标的改变。

静态链表的初始化、插入与删除等基本操作见“SLinkList.h”文件中。

测试程序代码如下。

程序运行结果如图2.36所示。

图2.36 程序运行结果