Date: 24 February 2021 IT Education Training 我们把图中头结点的数据域部分涂上阴影,以明显 表示该结点为头结点。图2和图3中的指针域为指向 下一个结点的指针。图4中结点右部的指针域为指 向下一个结点的指针,结点左部的指针域为指向上 个结点的指针。在以后的图示中,头指针将用 head表示
Date:24 February 2021 IT Education & Training • 我们把图中头结点的数据域部分涂上阴影， 以明显 表示该结点为头结点。 图2和图3中的指针域为指向 下一个结点的指针。 图4中结点右部的指针域为指 向下一个结点的指针， 结点左部的指针域为指向上 一个结点的指针。 在以后的图示中， 头指针将用 head表示
Date: 24 February 2021 IT Education Training 头指针一区人 头指针 (b) 图2带头结点的单链结构 (a)空链;(b)非空链
Date:24 February 2021 IT Education & Training 图2 带头结点的单链结构 (a)空链； (b)非空链 头指针 头指针 a 0 a 1 … a n－1 ( a ) ( b )
Date: 24 February 2021 IT Education Training 头指针 头指针 (b) 图3带头结点的单循环链结构 (a)空链;(b)非空链
Date:24 February 2021 IT Education & Training 图3 带头结点的单循环链结构 (a)空链； (b)非空链 头指针 头指针 a0 a1 … an－1 ( a ) ( b )
Date: 24 February 2021 IT Education Training 头指针 头指针 aa十…□ (a) 图4带头结点的双循环链结构 (a)空链;(b)非空链
Date:24 February 2021 IT Education & Training 图4 带头结点的双循环链结构 (a)空链； (b)非空链 头指针 头指针 a0 a1 … an－1 ( a ) ( b )
Date: 24 February 2021 IT Education Training 图中的符号“∧”表示空指针,空指针在算法描述 中用NULL表示。空指针是一个特殊标识,用来标 识链的结束。NULL在C中宏定义为0,因此空指针 在C中也就是0地址。为与顺序表中数据元素从a0开 始相一致,讨论链表时数据元素也从a开始。 链式存储结构也可以方便地存储非线性结构 的数据元素。链式存储结构存储非线性结构数据元 素的最典型的例子是链式结构的二叉树
Date:24 February 2021 IT Education & Training • 图中的符号“∧”表示空指针， 空指针在算法描述 中用NULL表示。 空指针是一个特殊标识， 用来标 识链的结束。 NULL在C中宏定义为0， 因此空指针 在C中也就是0地址。 为与顺序表中数据元素从a0开 始相一致， 讨论链表时数据元素也从a0开始。 • 链式存储结构也可以方便地存储非线性结构 的数据元素。 链式存储结构存储非线性结构数据元 素的最典型的例子是链式结构的二叉树