2.3.1 单链表的定义

教材导航 · 第2章

原书定位

印刷页P29起,对应PDF第41页。下文为目视整理的知识提要;完整内容见原书对照。

结点包含 data 和 next;尾结点的 next 为 NULL。头指针指向第一个结点;头结点是可选的辅助结点,通常不存放有效数据且不计入表长。

带头结点的空表满足 L->next == NULL;不带头结点的空表满足 L == NULL。头结点统一了空表与非空表、首位置与其他位置的处理,不能把头结点与头指针混为一谈。

图2.4 带头结点和不带头结点的单链表

图2.4 带头结点和不带头结点的单链表,原书P30。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P29,PDF第41页

原书对照,原书P30,PDF第42页