数据结构（Java语言描述）（第2版）课件 2.3 链表.pptx

数据结构主讲人：张静常州信息职业技术学院2.3线性表的链式存储结构链表

线性表的链式存储结构称为线性链表，简称链表；常见的链表有单链表、循环链表和双向链表。引言Introduction存储一个数据元素的存储单元称为结点（Node），一个结点至少包含两个部分：结点（数据域，地址域）

Part01单链表的结构

每个结点只有一个地址域的线性链表称为单链表（SinglyLinkedList），结点结构如下：单链表结点（数据域data，后继结点地址域next）单链表的定义单链表有带头结点和不带头结点两种单链表的结构

不带头结点单链表的插入操作实现两种单链表的区别objhead…∧data