如何访问链接列表的元素？

Question

由于Java中没有自引用指针概念...我该如何解决这个问题...

我不允许在Java中使用内置的链接列表类...

但是“应该遵循与像 C 中一样创建链接列表。” Java中最好的替代节点->下一个，节点->上一个......

Answer 1

在java中，链表可以通过创建一个带有自身成员变量的类来实现，而不是带有指向下一个节点的指针和var的对象。

下面列出了示例实现：

 1    public class Node
 2  {
 3      private int myInt;
 4      private Node nextNode;
 5     
 6      public Node(int val)
 7      {
 8          myInt = val;
 9          nextNode = null;
10          return this;
11      }
12  
13      public int getMyInt()
14      {
19          return myInt;
20      }
21  
22      public Node(Node prev, int val)
23      {
24          prev.nextNode = this;
25          myInt = val;
26          nextNode = null;
27      }
28  
29      public void addNode(Node newNode)
30      {
31          nextNode = newNode;
32      }
33  
34      public void printNodes()
35      {
36          System.out.println(myInt);
37          if (nextNode != null)
38          {
39              nextNode.printNodes();
40          }
41      }
42  
43      public void printNode()
44      {
45          System.out.println(myInt);
46      }
47
48      public Node nextNode()
49      {
50          return this.nextNode;
51      }
52  }

要创建链接列表，请创建头：

Node head = new Node(1);

该节点类有两种将节点添加到列表的方法：

Node secondNode = new Node(head, 2);

或者

head.addNode(new Node(2))

这里是一个值为 1 - 10 的列表的示例

Node head = new Node(1);
Node tempPtr = head;

while ( tempPtr.getMyInt() <= 10 )
{
    tempPtr.addNode(new Node(tempPtr.getMyInt()+1));
    tempPtr = tempPtr.nextNode();
}

现在您可以打印访问以下元素通过迭代列表来获取此列表。

tempPtr = head;
while ( tempPtr != Null )
{
    tempPtr.printNode()
    tempPtr = tempPtr.nextNode()
}

Answer 2

“this”关键字是指向 self 的指针。
关于您问题的其余部分 - 请澄清。