链接列表 - 切换元素

Question

我正在学习考试，并且对我的老师班pdf感到困惑。

在链接列表中切换元素（在本例中为X和Y）时，他有两个不同的图像可以解释这一点，但只有一种方法。

问题在于连接的顺序，请参见下图：

http://i.imgur.com/oqdBOg5.png

这是当你切换两个元素（在这种情况下是X和Y），你必须把连接的顺序，但我不知道什么图像是正确的：（

我已经尝试过给他发电子邮件，但他很少回复学生，并且看到他的课程上的错误是常见的

我需要知道哪个图像是正确的，

Answer 1

起初，这些是令人困惑的图表。这么简单的概念，转化成如此复杂的公式！还有什么令人困惑的？ “我正在学习... pdf's。”叹。 “......两个不同的图像解释了这一点，但只有一种方式。”一种方式是什么？你的意思是，一个正确的方法？不是这样！见图。你知道，他们都是正确的。观察最终结果是一样的。区别在于攻击点。

可能更容易以这种方式设想：不要考虑将X和Y交换到位，而是将过程想象为将X完全拉出列表，然后重新插入......在哪里？同样，尝试完全拉出Y，并将其重新插入您想要的位置。同样的效果。不同的方法。事实上，这是两个图表之间的区别。

现在我为你做作业。哪个是哪个？哪个图先拉X？哪个拉Y？你能想到第三张图吗？我甚至可以想到三个微小的变化，甚至没有尝试。 （编辑：两种主要方法，但重新插入的变化。）最后，它不是关于记忆公式。关于记忆公式，从不。好吧，几乎没有。它是关于你想要的效果的可视化，并填补空白。