双链表节点问题

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旁会出现一个新列表，那么当前的列表将成为新的List。我错了吗？

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);