[数据结构绪论.pptVIP

第 * 页 n a4 2.3 线性表的链式存储与实现 静态链表 用数组实现的链式结构，称为静态链表。 0 1 2 3 4 5 6 7 8 9 10 a4 a3 a1 a2 2 0 4 1 5 7 8 9 3 10 0 6 a3 a2 a1 L 通过下标，记录结点之间的关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第 * 页 2.3 线性表的链式存储与实现 线性链表的特点 用一组任意的存储单元存储线性表中数据元素； 通过指针保存直接后继元素的存储地址来表示数据元素之间的逻辑关系； 通过头指针（或首结点）给出线性链表； 链表中结点空间是动态分配的； 插入、删除操作通过修改结点的指针实现； 只能顺序存取元素，不能直接存取元素。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第 * 页 2.3 线性表的链式存储与实现 循环链表（