对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A.n-1
B.n
C.n+l
D.2n
参考答案:C
解析: 在n个节点的单向链表(无表头节点)中,每个节点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元,故C是正确答案。
对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A.n-1
B.n
C.n+l
D.2n
参考答案:C
解析: 在n个节点的单向链表(无表头节点)中,每个节点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元,故C是正确答案。