Integer in sortierte doppelt verknüpfte Liste einfügen

Question

Sei S eine sortierte doppelt verkettete Liste von Zahlen und z ist eine ganze Zahl. Wenn ich einen Pseudocode machen möchte, um z einzufügen, damit S eingefügt bleibt, wie würde ich darüber gehen?

Gibt es eine Möglichkeit, einen 'wenn' Zustand zu schreiben wie:

wenn S [i]> z dann z

oder so ähnlich einfügen?

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;   
    } 
}