java - 从头开始的链表。页眉和页脚有问题

Question

所以我刚刚开始用 Java 编写双链表。由于某种原因，当我创建链接列表时，页眉没有指向页脚(或者至少我不认为是)。

当我创建链表时，我只想创建一个页眉和页脚，页眉指向页脚，页脚指向页眉:

public class ListNode //inner class
{
    T data;
    ListNode prev;
    ListNode next;
    public ListNode(T data, ListNode prev, ListNode next)
    {
        this.data = data;
        this.prev = prev;
        this.next = next;
    }
}

ListNode header;
ListNode footer;

public LinkedList()
{
    header = new ListNode(null, null, footer);
    footer = new ListNode(null, header, null);
}

我运行了一个简单的测试，只是为了看看这是否有效(这仍然在 LinkedList 类中):

public void test()
{
    if(header.next == footer)
    {
        System.out.println("reached");
    }
    if(footer.prev == header)
    {
        System.out.println("reached2");
    }
} 

public static void main(String args[])
{
    LinkedList<Integer> list = new LinkedList<Integer>();
    list.test();
} 

输出:达到2

所以说页脚的前一个指针指向页眉，但页眉没有指向页脚。我在这里错过了一些非常愚蠢的东西吗？

Answer 1

错误是，当创建对象 header 时，footer 不存在，因此您只需将 null 传递给参数 next

header = new ListNode(null, null, footer);//At this moment, footer is not initialized, so it is null
footer = new ListNode(null, header, null);//Only here, footer is created!

所以你可以使用setter方法修复它

 header = new ListNode(null);
 footer = new ListNode(null);
 header.setNext(footer);
 footer.setPrev(header);