数据结构与算法课件:DS02_第2章线性表3.pptx

第3讲 单链表从顺序表的缺点引出链表 插入和删除必须大量移动元素必须预先确定空间表空间不易扩充 本讲主要内容2.3 链表 2.3.1 单链表 单链表的定义 线性表操作在单链表中的实现 单链表的建立 单链表算法举例链表Linked List通过指针来链接结点的存储方式利用指针来表示数据元素之间的逻辑关系逻辑上相邻的元素在物理位置上不要求也相邻按照需要为表中新的元素动态地分配存储空间动态改变长度根据链