Question

我正在创建一种将节点添加到列表中的方法。该方法将具有用户想要节点的值和位置。我能够在除列表开头之外的任何地方添加节点。我还添加了toString方法，因此可以了解它是如何显示的。在底部，我添加了主要内容。

//ADD A NODE
public boolean add(double val, int pos)
{
     Node t = root;
     Node n = new Node();
     int count = 1;

     if(pos-1 == 0)
     {
         n.next = t;
         t = n;
         n.val = val;
     } 

     else
     while(t != null)
     {
         if(pos-1 == count)
         {
             n.next = t.next;
             t.next = n;
             n.val = val;
         }
         t = t.next;
         count++;
    }

    return true;
}

 //toString Method
 public String toString()
 {
     String s = "Contents of list: \n";
     if( root == null )
     s = s + "\tThe list is empty!";

     Node t = root;
     while(t != null)
     {
        s = s + t.val + "\t";
        t = t.next;
     }

     return s;   
 }    

//Main
//Add Node to list
  list.add(105.0, 1);
  System.out.println( list );

Answer 1

if(pos-1 == 0)
{
    n.next = t;
    root = n;
    n.val = val;
}

修复此问题以便修改root。

将节点添加到列表的开头/开头

1 个答案: