Question

我在实施循环链接列表时遇到了一些问题。我正在解决一个需要您自己实施任何ADT的问题。我似乎可以将节点添加到列表中，但是在删除时我处于不熟悉的领域。我包含前两个删除方法，让您了解我的头部在哪里，如何删除列表中的最后一个节点？

public class LinkedList {
    private Node head;
    private Node tail;
    private int size = 0;
    LinkedList() {
        head = null;
        current = null;
        previous = null;
        tail = null;
        size = 0;
    }

    //checks if list is empty
    public boolean isEmpty() {
        return head == null;
    }
    //add new node to front of circularly linked list
    public void addToFront(E x) {
        if (head == null) {
            head = new Node(x);
        } else {
            Node n = new Node(x);
            x.next() = head;
            head = x;
        }
    }

    public void addtoMiddle(E x) {
        x.next = current.next();
        current.next = x;
        size = size + 1;
    }

    public void addToEnd(E x) {
        x.next = null;
        tail.next() = x;
        tail = x;
        size = size + 1;
    }

    public void removeFirst(E x) {
        if (head = null) {
            System.out.println("Error! List is empty!");
        } else {
            head = current.next();
            size = size + 1;
        }
    }

    public void removeMiddle(E x) {
        previous.next() = current.next();
        current.next() = null;
        size = size + 1;
    }

Answer 1

在循环链表中，最后一个节点的next指向头部，因此您循环遍历节点直到node.next.equals( head )。请注意，next必须永远不能为空，如果您只有一个节点，那么您有head.next = head。

在循环双向链表中，您还有一个previous节点，即您可以向后迭代。在这种情况下，您的最后一个节点只是head.previous。

小ascii图片：

head -next---> node -next---> node -next---> last
 | ^  <---prev-      <---prev-      <---prev- | ^
 | |                                          | |
 | |_____________________________________next_| |
 |_prev_________________________________________|

Answer 2

我知道这不是你问题的直接答案，但我觉得Thomas在这里给出了必要的解释。

由于示例中有很多语法或不完整错误我建议将所有功能注释掉，以免它出现更多错误。然后逐一评论它们，逐一纠正每一个错误。

一些建议：

您使用未定义的类成员，例如current，previous。

决定next是否应该是会员或职能。

您需要为Node定义一个类（包含其成员和函数），就像您为LinkedList所做的那样。

在java中实现循环链表

2 个答案:

在java中实现循环链​​表

2 个答案:

在java中实现循环链表