如果我有，例如5个包含变量1,2,3,4,5的节点，我如何链接节点以获得3,2,1,4,5？ （使用第三个节点更改第一个节点，使用第一个节点更改第三个节点）。感谢。
答案 0 :(得分：0)
对于您的特定示例，假设您已经有节点的指针（或迭代器），这只是交换两个节点中的值的问题。
现在，如果您的节点包含更多实质数据并且您实际需要交换节点，则只需将一个节点的prev / next指针设置为另一个节点，反之亦然。如果列表的头部移动（可能是尾部，取决于列表的表示方式），您也必须更新这些变量。
答案 1 :(得分：0)
删除带有键== 1的节点并在节点2之后插入它。然后删除节点3并将其放在列表的头部。 （通过＆＃34;节点3＆＃34;，我的意思是密钥== 3的节点，而不是列表中第三个节点，现在是密钥== 1的节点。）