为什么这个程序在else块的末尾返回headNode

Question

图书图片1图书图片

我从基本的linkedlist操作开始。

这是一个在linkedlist的开始或特定位置插入新节点的程序。

我知道第一张图片的情况是，如果链表为空，则插入并返回新节点。

1. 如果插入位置无效，返回头。
2. 最后一个如果块，如果位置是在开始插入新节点在开始，点旁边的头和返回新节点。
3. 我明白其他块在做什么，在特定的位置插入。

问题（我知道这是愚蠢的）：如果我们在上面提到的每一个案例/块中都返回了一个节点，为什么我们在最后返回HeadNode？它不应该在最后一个块内返回，而不是在外面？

Answer 1

是否返回HeadNode之前或之后的其他-块的关闭大括号只是一个编码风格的问题。它不会改变结果。

我同意从else-块返回会更加一致。

在java中，没有任何理由不将返回语句移到elle-block中。如果您忘记从其中一个分支返回，编译器将产生错误，没问题。书中所示的风格可能是从一种语言中继承下来的，在这种语言中，“从非无效函数的边缘脱落”会默默地导致严重的问题，比如（旧版本的）C。

另一种旨在“消除混乱”的可能方式是，如果每个if分支返回，则完全忽略elses。例如，请看这个问题，尽管它是关于JS的，而不是关于Java的。

Answer 2

我们将返回所有4种情况下的头节点。头节点总是链表中的第一个节点。

案例1：-当链表为空时，创建一个新节点并返回它。因为只有一个节点，所以返回的节点是head节点。

案例2：-如果插入位置无效，我们返回头部节点。

在案例3中：-当插入位置位于开始位置时，我们将新节点的下一个设置为当前头部，并返回新节点，该节点现在是我们的新头部节点，因为它位于开始位置。

案例4：-当我们在特定位置插入时，在插入和更改链接后，我们再次返回头部节点。

要理解为什么我们总是返回头节点，请阅读以下内容-

方法签名-

ListNode insert(ListNode NewNode , int position)

现在，这个方法的职责是只在特定位置插入节点，并始终将头部节点提供给这个方法的调用方。这样调用者就可以从头到尾遍历链表。

假设有一个包含10个节点的链表，如果在链表的末尾插入新节点，并返回新节点，而不是头节点。现在调用者不能返回链表，因为节点总是指向下一个节点，所以调用者会认为链表只包含1个节点。