问题
单项选择题
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为()。
A.n-1
B.n
C.n+1
D.2n
答案
参考答案:C
解析:
[考点分析] 本题的考查要点是单向链表的相关概念。
在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为()。
A.n-1
B.n
C.n+1
D.2n
参考答案:C
解析:
[考点分析] 本题的考查要点是单向链表的相关概念。
在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。