数据未插入链接列表中用户输入的位置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它。这样像你这样的人也可以轻松找到解决方案。