题目：假设有一个双向链表，链表中每个节点定义如下……，请写出一段逻辑，将已知的两个节点（A节点、B节点）在链表中的位置互换下

Myth丶恋晨 2022-11-11 05:25 8阅读 0赞

### 题目 ###

题目：假设有一个双向链表，链表中每个节点定义如下：

public class Node { 
        public Node Before;
        public Node After;
        public int Content;
    }

请写出一段逻辑，将已知的两个节点（A节点、B节点）在链表中的位置互换下

转换前：  
![在这里插入图片描述][20210319145907527.png]

转换后：  
![在这里插入图片描述][20210319150034365.png]

### 代码 ###

// 交换节点位置(注意：我们不知道a节点和b节点的位置以及先后顺序)
    void changeNode(Node a, Node b) { 
        Node aBefore = a.Before; // a节点的上一个节点
        Node aAfter = a.After; // a节点的下一个节点
        Node bBefore = b.Before; // b节点的上一个节点
        Node bAfter = b.After; // b节点的下一个节点
        // 通过判断a节点来决定b节点应该怎么做，用来搞定b节点
        if (aBefore == null) { 
            // a节点是头结点
            b.Before = null;
            b.After = aAfter;
            aAfter.Before = b;
        } else if (aAfter == null) { 
            // a节点是尾节点
            b.Before = aBefore;
            b.After = null;
            aBefore.After = b;
        } else { 
            // a节点是中间节点
            b.Before = aBefore;
            b.After = aAfter;
            aBefore.After = b;
            aAfter.Before = b;
        }
        // 通过判断b节点来决定a节点应该怎么做，用来搞定a节点
        if (bBefore == null) { 
            // b节点是头结点
            a.Before = null;
            a.After = bAfter;
            bAfter.Before = a;
        } else if (bAfter == null) { 
            // b节点是尾结点
            a.Before = bBefore;
            a.After = null;
            bBefore.After = a;
        } else { 
            // b节点是中间节点
            a.Before = bBefore;
            a.After = bAfter;
            bBefore.After = a;
            bAfter.Before = a;
        }
    }

[20210319145907527.png]: /images/20221022/27b2567f56b043beab032d776b6f4706.png
[20210319150034365.png]: /images/20221022/9b3a8a08654e4af59d46e88bfebb1bb4.png