给定当前列表节点如何在当前引用的节点之后正确插入项x？ [关闭]

Posted 2021-05-06

给出一个当前的问题（对列表节点的引用），哪个语句可以在当前引用的节点之后正确插入项x？

我的选择是：

a. current = new ListNode(x, current);
b. current.next = new ListNode( x, current.next);
c. current.next() = new ListNode(x, current);
d. current.next() = new ListNode(x, current.next);
e. current = new ListNode(x, current.next);
f. current.next = new ListNode ( x, current);
g. none of the above.

我认为正确答案是b，因为它引用current.next并将x放在current.next位置。如果您认为我的答案是正确的，请告诉我。

答案

是的，答案选择b是正确的。这条线：

current.next = new ListNode( x, current.next); 

告诉当前节点指向正在创建的新ListNode。新节点将首先通过其构造函数指向current.next。因此，第一个节点将指向新节点（已指向先前在当前之后的节点）并正确插入。 current.next中不需要括号，因为next是ListNode类中的实例变量而不是方法。