计算机软件技术编程基础链表.pptxVIP

顺序表的 特点：运算：简单，时间复杂度好存储特性：静态规模，编译前确定问题：程序的通用性和空间利用率之间的矛盾期望：在实际运行过程中，根据实际问题的需要临时确定存储空间，涉及到动态变量动态变量：在程序运行的过程中产生和释放的变量。与之相反的是静态变量静态变量：在程序运行的过程中一直存在的变量。静态变量是出现在说明语句中的变量；动态变量由于是在运行中产生的，因而不会事先说明如何实现动态变量？通过指针来实现：指针变量的说明，动态变量的产生和释放。2.3 线性链表及其运算线性表的链式存储结构称为线性链表，即将表中元素用链地址连接起来。head头指针结点对线性表中的每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接前驱或直接后继结点的地址（指针），称为指针域，称这种存储单元为结点。 链表的存储结构 链式存储结构是利用任意的存储单元来存放线性表中的元素，存储数据的单元在内存中可以连续，也可以零散分布。 由于线性表中各元素间存在着线性关系，每一个元素有一个直接前驱和一个直接后继。为了表示元素间的这种线性关系，在这种结构中不仅要存储线性表中的元素，还要存储表示元素之间逻辑关系的信息。所以用链式存储结构表示线性表中的一个元素时至少需要两部分信息，除了存储每一个数据元素值以外，还需存储其后继或前驱元素所在内存的地址。两部分信息一起构成链表中的一个结点。结点