在鏈接列表中插入位置Java [英] Insert a position in a linked list Java

問題描述

我的問題是：編寫一個函數，將一個新項插入到給定位置的整數鏈表中。 我的代碼是：

public static SinglyLinkedListNode insert_at_position(SinglyLinkedListNode head, int val, int pos) {
    
        SinglyLinkedListNode temp = head;
        
        if (pos == 0)
        {
            SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
            newNode = temp;
            head = newNode;
        }
        
        else if (pos > 0)
        {
            SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
            newNode = temp;
            head = newNode;
            
            for (int i = 0 ; i <= pos; i++)
            {
                  temp = head.next;
                  if (i == pos)
                  {
                      head.next = newNode;
                      newNode = temp;
                  }  
            }
        }
        return head;
 }

我的代碼只打印很多1。它有什么問題？

推薦答案

一些問題：

• 代碼創建一個新節點，將其分配給newNode，然后立即將temp分配給newNode，從而丟失對新創建節點的引用

• temp用head的值初始化，然后newNode得到temp的值，然后head得到temp的值。這意味著您已將head設置為...head，即無操作。

• 循環在每次迭代中執行temp = head.next;。這將始終將相同的引用放入temp...每次它執行的時候。因此循環的迭代次數變得無關緊要。temp將始終引用列表中的第二個節點。這樣做會更有意義temp = temp.next

• 在上次迭代中設置head.next = newNode;...即使忽略您對temp所做的操作。此賦值不使用在循環迭代期間所做的任何操作。它也可以在循環之外執行。

• 最后一條語句newNode = temp沒有做任何有用的事情。newNode從未在該語句之后使用過，因此它也可能不在那里。如果是newNode.next = temp，那就更有意義了。這將有效地將newNode鏈接到可能的下一個節點。

• 循環迭代次數太多。因為您已經使用pos == 0在列表的開始處插入了新節點，所以pos == 1應該在head節點之后插入新節點，因此不需要迭代。僅當pos > 2需要迭代時。

public static SinglyLinkedListNode insert_at_position(SinglyLinkedListNode head, 
                                                      int val, int pos) {        
    SinglyLinkedListNode newNode = new SinglyLinkedListNode(val);
    if (pos == 0) {
        newNode.next = head;
        head = newNode;
    } else if (pos > 0) {
        SinglyLinkedListNode temp = head;
        for (int i = 1; i < pos; i++) {
            temp = temp.next;
        }
        newNode.next = temp.next;
        temp.next = newNode;
    }
    return head;
}