将链接列表分解为更小的链接列表

Question

我需要在每2个节点之后将单链接列表分解为更小的链接列表。我想的方法是，

• 创建N/2的对象
• 链接的数组containign头跳指针链表和地址存储在遇到每2个节点 后在数组中。 对此有没有更好的方法？

谢谢。

Answer 1

这似乎是一个很好的方法。

您还需要记住将第2，第4等...元素的next成员设置为空以将长列表分解为更小的部分。请记住在覆盖之前存储旧值，因为迭代时需要使用它。