双链表前一个实例变量

Question

因此，对于我的 java 编程 class，我们了解了双重 linked 列表，并且我得到了一个对象中 3 个节点相互指向的要点。但是，在他给我们的实验室中，我完全不知道如何使 linked 列表中的节点指向前一个节点。我见过其他程序做同样的事情，但我不确定如何将其合并到我自己的代码中。我考虑过使用 "previousNode object" 但不确定这是否是正确的方法。所以我的问题是，您将如何创建指向前一个节点的指针以及该前一个节点指向新节点的指针？注意：新节点会添加到链表末尾。

在 linked 列表中添加元素的方法

class ElementList
{
 Element       firstNode;
 public ElementList()
{
  this.firstNode = null;
}

 public void addElement( String first, String last, long number )
{
  Element    previousNode, newNode, currentNode;

  newNode = new Element( first, last, number );

  if ( this.firstNode == null)     // Determine if there is a firstNode
  {
     this.firstNode = newNode;      // Store the first node
  }
  else
  {
     currentNode = this.firstNode;  // Assign temporary element to first
     while ( currentNode.nextElement != null )  // Check if this is last element or header
     {
        currentNode = currentNode.nextElement;  // Go to the next element
     }
     currentNode.nextElement = newNode;         // Point last element of list to newNode

  }
}

这是完整源代码的 link： https://docs.google.com/document/d/18F4nKoRN5kdVcQ7IRWjrCE3hAKGD32BmRxaZTbW7CSc/edit?usp=sharing

这是整个作业的 link： https://drive.google.com/file/d/1POEAsdNrB3wJPI0ddsbJp2HnUay5pgei/view?usp=sharing

Answer 1

首先，您可以通过在 ElementList class:

中添加一个 lastNode 字段来避免 while 循环

class ElementList {
    Element firstNode;
    Element lastNode;

    public ElementList() {
        this.firstNode = null;
        this.lastNode = null;
    }

    public void addElement(String first, String last, long number) {
        Element previousNode, newNode, currentNode;

        newNode = new Element(first, last, number);

        if (this.firstNode == null) // Determine if there is a firstNode
        {
            this.firstNode = newNode;      // Store the first node
            this.lastNode = newNode;       // ... and the last node
        } else {
            this.lastNode.nextElement = newNode;
            this.lastNode = newNode;
        }
    }
}

目前它仍然是一个 singly-linked 列表，但您可以在 Element class 中添加一个 previousElement 字段，并更改 addElement方法咯：

    public void addElement(String first, String last, long number) {
        Element previousNode, newNode, currentNode;

        newNode = new Element(first, last, number);

        if (this.firstNode == null) // Determine if there is a firstNode
        {
            this.firstNode = newNode;      // Store the first node
            this.lastNode = newNode;       // ... and the last node
        } else {
            this.lastNode.nextElement = newNode;
            newNode.previousElement = this.lastNode;
            this.lastNode = newNode;
        }
    }

现在您可能想要编写一个删除节点的方法：

public void removeElement(Element node) {
    if (node.nextElement == null) {
        // node is the last node
        this.lastNode = node.previousElement;
        if (this.lastNode != null) {
            this.lastNode.nextElement = null;
        }
    } else {
        node.nextElement.previousElement = node.previousElement;
    }
    if (node.previousElement == null) {
        // node is the first node
        this.firstNode = node.nextElement;
        if (this.firstNode != null) {
            this.firstNode.previousElement = null;
        }
    } else {
        node.previousElement.nextElement = node.nextElement;
    }
}

双链表前一个实例变量

Doubly LinkedList Previous Instance Variable

java

linked-list

doubly-linked-list