如何在链表中添加数据值

Question

我正在使用Java中的链表。我试图获得我存储在节点(AB)中的值，并将其添加到我存储在另一个节点(BC)中的值。到目前为止，我已经成功地将值存储在链表中。现在我想检索int数据并将它们分配给一个变量并将这些变量添加在一起。例如ABC = AB + BC

:

public class TrainRouteList {

Node head;
Node tail;
public void add(Node node){
    if (tail == null){
        head = node;
        tail = node;
    }
    tail.next = node;
    tail = node;
}}

测试类代码:

public class LinkedListTest {
@Test
public void test (){
   TrainRouteList list = new TrainRouteList();
    list.add(new Node(new int[5], new String("AB")));//AB5
    list.add(new Node(new int[4], new String("BC")));//BC4
    list.add(new Node(new int[8], new String("CD")));//CD8
    list.add(new Node(new int[8], new String("DC")));//DC8
    list.add(new Node(new int[6], new String("DE")));//DE6
    list.add(new Node(new int[5], new String("AD")));//AD5
    list.add(new Node(new int[2], new String("CE")));//CE2
    list.add(new Node(new int[3], new String("EB")));//EB3
    list.add(new Node(new int[7], new String("AE")));//AE7
} }

Answer 1

这取决于您如何构建您的TrainRouteList对象。通常对于链表，你有一个指向列表根的指针:

Node currNode = TrainRouteList.getRoot();

然后使用这个根，你可以遍历链表:

int globalInt = 0;
while(currNode != null)
{
   if(currNode.getStr().equalsIgnoreCase("ab"))
   {
     globalInt += currNode.getVal();
   }
   else if(currNode.getStr().equalsIgnoreCase("bc"))
   {
     globalInt += currNode.getVal();
   }
   else
   {
     currNode = currNode.getChild();
   }
}

同样，这取决于你如何设置链表:

根->根的子->根的子->等等

还需要注意的是，如果您有很多数据，您可以通过使用树状数据结构来提高效率。

osss

基于TrainRouteList类的实现，这样修改它可能更容易:

public class TrainRouteList{
    private Node root;
    public TrainRouteList(Node root)
    {
        this.root = root;
    }
    public Node getRoot(){
        return this.root;
    }
    public void setRoot(Node r)
    {
       this.root = r;
    }
}

您应该直接在Node类中建立节点之间的关系。

public class Node{
    private int val = 0;
    private String str;
    private Node child = null;
    public Node(int val, String strVal)
    {
        this.val = val;
        this.str = strVal;
    }
    //Getter + setter for object properties
    public void setVal(int val)     {this.val = val};
    public int getVal()             {return this.val};
    public void setStr(String str)  {this.str = str;}
    public String getStrt()         {return this.str;}
    //Getter + Setter for child node
    public void setChild(Node c)    {this.child = c;}
    public Node getChild()          {return this.child}
}

这样，从长远来看，您已经使事情更有凝聚力，更容易处理。

Answer 2

我回顾了一下代码，从评论中发现了我的错误，感谢大家的评论。第一个是在我的。add()中，我向节点添加了一个数组，而不是一个int值。第二个是我在节点中存储一个带有int数据的字符串。因为我知道每个节点的位置，所以没有必要用int来存储字符串(我不确定字符串和int是否可以存储在同一个节点中)。然后我将位置赋值给一个变量，这样我就不需要在节点中存储字符串了。

public class LinkedListTest {

@Test
public void test (){
   TrainRouteList list = new TrainRouteList();
    list.add(new Node(5));//AB5
    list.add(new Node(4));//BC4
    list.add(new Node(8));//CD8
    list.add(new Node(8));//DC8
    list.add(new Node(6));//DE6
    list.add(new Node(5));//AD5
    list.add(new Node(2));//CE2
    list.add(new Node(3));//EB3
    list.add(new Node(7));//AE7
    //
    int AB = list.head.data;
    int BC = list.head.next.data;
    int ABC = AB + BC;
    System.out.println("The Distance of A-B-C is " + ABC);

}}