2.3.1 单链表的定义
原书定位
印刷页P29起,对应PDF第41页。下文为目视整理的知识提要;完整内容见原书对照。
结点包含 data 和 next;尾结点的 next 为 NULL。头指针指向第一个结点;头结点是可选的辅助结点,通常不存放有效数据且不计入表长。
带头结点的空表满足 L->next == NULL;不带头结点的空表满足 L == NULL。头结点统一了空表与非空表、首位置与其他位置的处理,不能把头结点与头指针混为一谈。

图2.4 带头结点和不带头结点的单链表,原书P30。
对应练习
关联知识
原书对照
展开原书对照截图

