在已排序的双向链表中插入整数

Question

令 S 是一个由数字组成的排序双向链表，而 z 是一个整数。如果我想编写一个伪代码来插入 z 以便 S 保持插入状态，我该怎么做？

有没有办法写一个'if'条件，比如：

如果 S[i] > z 然后插入 z

还是类似的？

Answer 1

foreach (Node node in list) {
    if (node.value > z.value) {
        z.previous = node.previous;
        z.next = node;
        node.previous.next = z;
        node.previous = z;        
    }
}