问题 单项选择题

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

A) n-1
B) n
C) n+l
D) 2n

答案

参考答案:C

解析: 在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。

单项选择题
填空题