4.2 链表操作

在现实应用中有两种实现线性表数据元素存储功能的方法：顺序存储结构和链式存储结构。你在4.1节中学习了顺序表的基本知识，了解到顺序表可以利用物理上的相邻关系，表达出逻辑上的前驱和后继关系。顺序表有一条硬性规定，即用连续的存储单元顺序存储线性表中的各个元素。根据这条硬性规定，当对顺序表进行插入和删除操作时，必须移动数据元素才能实现线性表逻辑上的相邻关系。很可惜的是，这种操作会影响运行效率。要想解决上述影响效率的问题，需要获取链式存储结构的帮助。