c - 链表 - 切换元素

Question

我正在准备考试，我对我的教师课 pdf 有点困惑。

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

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

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

这是当您切换两个元素（在本例中为 X 和 Y）并且您必须放置连接的顺序时，但我不知道哪个图像是正确的 :(

我已经尝试给他发电子邮件，但他很少回复学生，而且在他的课堂 pdf 上看到错误很常见

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

Answer 1

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

以这种方式设想可能更容易：与其考虑将 X 和 Y 交换到位，不如将过程想象为将 X 完全从列表中拉出，然后重新插入......在哪里？等效地，尝试将 Y 完全拉出，然后将其重新插入您想要的位置。一样的效果。不同的做法。其实这就是两张图的区别。

现在我有作业给你。哪个是哪个？哪个图先拉 X？哪个拉Y？你能想到第三张图吗？我什至不尝试就可以想到三个更细微的变化。（编辑：两种主要方法，但重新插入的变化。）最后，这不是要记住一个公式。这绝不是要记住一个公式。嗯，几乎从来没有。这是关于可视化你所追求的效果，并填补空白。