回顾：回顾：顺序表的特点：逻辑关系上相邻的两个元素在物理存储位置上也顺序表的特点：逻辑关系上相邻的两个元素在物理存储位置上也相邻；相邻；优点：可以随机存取表中任一元素优点：可以随机存取表中任一元素O(1)；存储空间使用紧凑；存储空间使用紧凑缺点：在插入，删除某一元素时，需要移动大量元素缺点：在插入，删除某一元素时，需要移动大量元素O(n);预先预先分配空间需按最大空间分配，利用不充分分配空间需按最大空间分配，利用不充分;表容量难以扩充表容量难以扩充。讨论：讨论：在线性排列的一组数据元素中插入和删除数据元素时可不可以不移动元素？答：可以！引入另一种数据结构答：可以！引入另一种数据结构链表。链表。1第第3章章 链表及其应用链表及其应用 3.1 链表的基本概念 3.2 单链表的数据结构 3.3 单链表的基本运算实现 3.4 循环链表 3.5 链表的应用 23.1 链表的基本概念链表的基本概念 3.1.1 什么是链表 3.1.2 链表的逻辑结构 3.1.3 链表的存储结构 3.1.4 静态链表和动态链表 3.1.5 链表的基本运算3 什么是链表什么是链表 链表是满足下列条件的一种数据结构：链表
