小编sam*_*015的帖子

我通过阅读一本书来刷新我的数据结构,其中一个问题是通过不使用"第一"和"最后"指针来构建循环单链接列表,而是允许通过使用一个引用来访问它当前".我不确定我是否理解这个问题,我一直以为我至少需要第一个或最后一个.这是我的实现,但它有"第一",不知道如何解决它.您能评论我如何调整我的代码以消除对第一个的依赖吗？

class Link {
    public int iData;              
    public Link next;              

    public Link(int id) { // constructor
        iData = id;                         
    }                          

    public void displayLink() {
        System.out.print(iData + " ");
    }
}  // end class Link

然后这是列表本身:

public class CircularLinkedList {
    private Link first;
    private Link current;    

    public Link getCurrent(){
        return current;
    }

    public void setCurrent(int data){

    }

    public void advance(){
        current = current.next;
    }

    public void insert(int data) {
        Link newLink = new Link(data);
        if (first == null) { 
            first = …