如何从链表中的每个节点获取数据?

时间:2016-11-14 05:36:50

标签: java arrays linked-list nodes

我有一个包含几个节点的链表,每个节点都包含一个字符串和一个数组,我需要遍历我的数组,这样我才能到达其他节点中的数组,但我无法弄清楚如何。

即。 nodeOne包含一个字符串,数组和指向nodeTwo的指针,这将重复直到它变为null 我需要移动到下一个节点,这样我才能获得数组中的数据。

- 我的目标是从每个节点获取数组并将它们组合成一个数组。 节点如下。一旦我有intArray,我需要移动到节点t并执行相同的操作,它移动到下一个节点会让我感到困惑。

public Node(String identifier, Node<T> t){
        intArray = new int[8];
        head = identifier; 
        tail = t;
    }

1 个答案:

答案 0 :(得分:0)

我不知道您正在使用的节点的类代码,因为这不是java中的默认LinkedList类。 但是,让我们假设您有一个名为Node的类,其中您的实例变量是 data1 (这是您的String)&amp; data2 (这是你的数组(让我们假设它是一个int []数组))和一个名为next的指针,它的类型为 Node 所以,基本上你需要的是编写一个方法,可以访问链表中的所有节点并访问 变量 data2 并连接它在您将在方法中创建的另一个 变量 中,我们将其命名为&#34; rList &#34; 所以,你要做的是: 首先,您要访问并检查所有节点 所以你的基本情况(无论你是迭代地还是递归地编写你的方法) 将是&#39;而(currentNode.next!= null)&#39; 然后你得到&#39; currentNode.data&#39;然后将其添加到您将返回的列表 rList