单链表中,增加头结点的根本目的是()
单链表中,增加头结点的根本目的是()
A、使单链表至少有一个结点
B、标示表结点中首结点的位置
C、方便运算的实现
D、使单链表每一个结点都有一个前驱
【正确答案】:C
【题目解析】:头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结柯,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。
Top