课件第7章结构和链表b.pptxVIP

7.4 链表1. 链表概述 数组作为数据存放同类的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。 顺序存储结构 数组 逻辑关系上相邻的两个元素在物理位置上也相邻随机存取 数组的致命弱点：(1)在对数组进行插入或删除操作时，需移动大量 数组元素。(2)数组的长度是固定的而且必须预先定义，因此数组的长度难以缩放，对长度变化较大的数据对象要预先按最大空间分配，使存储空间不能得到充分利用. 为避免大量结点的移动，我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。我们介绍线性数链式存储结构，简称为链表(Linked List)。 按需要随时生成和消去数据对象，数据之间的关系也能由程序随时设定和改变，这种实现方法