循环链表无限循环

Question

我正在用我的java书复习数据结构，我需要重新创建一个循环链表。我对这个无限循环的链表有问题，弄不清楚为什么。我可以将值插入到列表中，但是打印和删除这些值似乎会无限循环最初插入的值。我如何更改我的List类以避免无限循环？

30, 5, 15, 20, 10, 30, 5, 15, 20, 10, 30, 5, 15, 20, 10, ...

public static void main(String[] args) {

    CircularList theList = new CircularList();
    theList.insert(10);
    theList.insert(20);
    theList.insert(15);
    theList.insert(5);
    theList.insert(30);

    theList.displayList();
    System.out.println(theList.delete());
    theList.delete(15);
    theList.displayList();       

    while (!theList.isEmpty()) {
        Link aLink = theList.delete();
        System.out.println("Deleted: " + aLink);           
    }
    if (!theList.isEmpty()) 
        System.out.println("Program error");
    else
        System.out.println("Program success");

}

CircularList.Class

class CircularList {

private Link current;
private Link prev;

public CircularList() {
    // implement: set both current and prev to null
    current = prev = null;
}

public boolean isEmpty() {
    // implement
    return (current == null); // true if current is empty
}

public void insert(int id) {
    // implement: insert the new node behind the current node
    Link newLink = new Link(id);

    if (isEmpty()) {
        prev = current = newLink;
    } else {
        prev.next = newLink;
        newLink.next = current;
        current = newLink;
    }
}

public Link delete() {
    // implement: delete the node referred by current
    if (!isEmpty()) {
        Link temp = current;
        current = current.next;
        return temp;
    } else 
        return null;
}

public Link delete(int id) {
    // implement: delete the node with value id
    // if no node with the id exists, return null
    if (isEmpty()) {
        return null;
    }

    // Link current; // start probe at beginning
    Link prev = current; // start previous at current 

    while (current != null && current.equals(current)) {
        prev = current; //save previous link
        current = current.next; // move to next Link
    }

    if (current == current.next)
        current = current.next;
    else if (current != null)
        prev.next = current.next;
    return current;

}

public void displayList() {
    // implement: print all the list element values once, each value seperated by comma
    while (current != null) {
        System.out.printf(current + ", ");
        current = current.next;
    }
}
}

链接类

class Link {

private int id;
Link next;

public Link(int id) {
    // implement
    this.id = id;
    next = null;
}

public String toString() {
    return String.valueOf(id);
}
}

Answer 1

这是一个循环列表，除非列表为空，否则delete(int id)和displaylist()中的current永远不会为null。

如果回到开始的链接,您必须记住您开始查找/打印的位置。