双链表节点问题

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旁边，那么当前将成为新的列表。我错了吗？

来源

2013-03-05 user2132905

你的问题不是很清楚。你究竟想要完成什么？ – 2013-03-05 03:36:34

试图查看节点是否自己动手 – user2132905 2013-03-05 03:43:30

“align”是什么意思？你是否试图将一个节点添加到列表的末尾，或者将一个节点插入列表的中间，还是其他的东西？你的程序的目标是什么？ – 2013-03-05 03:48:19

假设变量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);

来源

2013-03-05 05:19:04

双链表节点问题

回答

相关问题