數據未插入鏈接列表中用戶輸入的位置Java

Question

我目前正在處理需要從用戶輸入的位置插入和刪除數據的鏈接列表。不過，我在插入時遇到了一些錯誤。我遵循我在網上找到的代碼，我不知道問題出在哪裏，我輸入的數據沒有插入到鏈表中，每次顯示鏈表時，它都顯示爲NULL，即使我插入了一些數據它。

這裏是我的插入代碼：

public void addItemRequest(Node head, int item, int position) 
    { 
    Node prevNode = head; 
    Node newNode = new Node(item,null); 

    if (head==null) 
    { 
     return; 
    } 

    if (position == 0) 
    { 
     newNode.next = head; 
     return; 
    }  

    int count = 0; 
    while (count < position -1 && head.next != null) 
    { 
     head = head.next;   
     count++;  
    } 

    Node currNode = head.next; 
    head.next = newNode; 
    head = head.next; 
    head.next = currNode;  
    return; 
} 

這裏是我的節點類代碼：

class Node{ 
int num; 
Node next; 

Node() 
{ 
    num=0; 
    next=null; 
} 

Node(int num, Node next) 
{ 
    this.num=num; 
    this.next=next; 
} 

int getNum() 
{ 
    return num; 
} 

Node getNext() 
{ 
    return next; 
} 

void setNext(Node next) 
{ 
    this.next=next; 
} 
} 

我希望有人能告訴我這裏有什麼問題，謝謝。

Answer 1

你必須要head作爲一個全局變量，然後只將工作

悠着點只有一個

public void addItemRequest(Node head, int item, int position) 
{ 
    Node prevNode = head; 
    Node newNode = new Node(item,null); 

    if (head==null) 
    { 
     head=newNode; 
     return; 
    } 

    if (position == 0) 
    { 
     newNode.next = head; 
     head = newNode; 
     return; 
    }  

    int count = 0; 
    while (count < position -1 && head.next != null) 
    { 
     prevNode = prevNode.next;   
     count++;  
    } 
    newNode.next = prevNode.next; 
    prevNode.next = newNode;  
    return; 
} 

檢查現在是新的臨時節點。我已經糾正了答案。 head=newNode;必須添加在if (position == 0)

如果你真的想欣賞接受答案，並upvote它。這樣像你這樣的人也可以輕鬆找到解決方案。