Блог

Пусть S — отсортированный двусвязный список чисел, а z — целое число. Если я хочу создать псевдокод для вставки z, чтобы S оставалось вставленным, как мне это сделать?

Есть ли какой-либо способ написать условие «если», например:

если S[i] > z, то вставьте z

или что-то в этом роде?

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