题9
题目
Q:单链表中, 增加一个头结点的目的是 ( ).
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
分析
A:我觉得是选A，但是居然是C
解
单链表设置头结点的目的是方便运算的实现, 主要好处体现在:
第一, 有头结点后, 插入和删除数据元素的算法就统一了, 不再需要判断是否在第一个元素之前插入或删除第一个元素;
第二, 不论链表是否为空, 其头指针是指向头结点的非空指针, 链表的头指针不变, 因此空表和非空表的处理也就统一了。