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

Question

设S是数字的排序双向链表，z是整数。如果我想制作一个伪代码来插入z以便S继续插入，我将如何解决这个问题呢？

有没有办法写出'if'条件，如：

如果S [i]>然后插入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;        
    }
}