对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为

问题单项选择题

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为 ______。

A．n-1

B．n

C．n+1

D．2n

答案

参考答案：C

解析：[知识点] 基本数据结构与算法：线性单链表[评析] 在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要叶1个指针单元。