单链表数据结构原理与实现详解.pptx

线性表之单链表

创客学院老师

数据结构

线性表的链式存储结构

将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系

结点的data域存放数据元素ai，而next域是一个指针，指向ai的直接后继ai+1所在的结点。

L

data

next

a0

a1

an-1

^

..….

线性表的链式存储结构

设线性表L=(赵，钱，孙，李，周，吴，郑，王)，各元素在存储器中的分布如图

地址

data

Next

100

李

142

106

钱

112

112

孙

100

118

王

NULL

124

吴

136

130

赵

106

136

郑

118

142

周

124

带头结点的单链表：

a0

an-1

^

L……

L

赵

钱

孙

吴

郑