切换循环链表中的两个区域(JAVA)

时间:2016-03-04 01:20:45

标签: java linked-list circular-list

我正在编写一个代码,用于将圆形链表的某个区域与另一个区域交换,例如:

1 2 3 4 5 6 7 8 9 0

..↑.↑.↑...↑.↑.↑....

1 6 7 8 5 2 3 4 9 0

..↑.↑.↑...↑.↑.↑....

所以我有一个关于CLL的问题:在我给出的例子中,如果后面指向最后一个数字零和零。下一个也指向一个,我该怎么做才能完成交换?我应该创建一个新的节点指针,还是只能处理后指针?我不太熟悉CLL的财产,谢谢。

0 个答案:

没有答案