早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为()。A.n-1B.nC.n+lD.2n

题目

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

A.n-1

B.n

C.n+l

D.2n

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