ソートされた二重リンクリストの整数を挿入する

Question

Sがであり、二重リンクリストがソートされているとします。の数字とzは整数です。 Sを挿入してZを挿入する擬似コードを作成したい場合は、どうすればこの問題を解決できますか？

は条件LIKE 'が' 書くためにどのような方法があります：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;   
    } 
}