java - 双向链表节点问题

Question

int listSize = 0;
CalendarLinkedList firstList = new CalendarLinkedList();
CalendarLinkedList currentList = firstList;
for(int a = 0; a < listSize; listSize ++)
        {
            currentList = firstList.next;
        }
        CalendarLinkedList newList = new CalendarLinkedList(todayDate, listSize + 1);
        newList.setPrev(currentList);

        currentList.setNext(newList);

        currentList = newList;

这是我的链表的一部分，节点会正确对齐吗？因为似乎 newList 没有正确地放在 currentList 旁边。

listSize 就像一个计数器。

我想如果我这样写代码，firstList旁边会出现一个新列表，然后当前将成为新列表。我错了吗？

Answer 1

假设变量firstList指向您要添加到的列表的头部，您可能想要这样的东西：

int listSize = 0;
CalendarLinkedList currentList = firstList;
while (currentList.next != null)
{
    currentList = currentList.next;
    listSize++;
}
CalendarLinkedList newList = new CalendarLinkedList(todayDate, listSize + 1);
newList.setPrev(currentList);
currentList.setNext(newList);