Question

在单链表中，增加头节点的目的是（　　）。

A.使单链表不为空
B.方便运算的实现
C.增加存储空间
D.说明单链表是线性表的链式存储实现

Answer 1

【答案】：B
头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。