Doubly linked list 在排序的双链接列表中插入整数
设S是一个排序的双链表,z是一个整数。如果我想制作一个伪代码来插入z,这样S将保持插入状态,我该怎么做呢 有没有办法写出“如果”条件,如: 如果S[i]>z,则插入z 或者类似的Doubly linked list 在排序的双链接列表中插入整数,doubly-linked-list,Doubly Linked List,设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;
foreach (Node node in list) {
if (node.value > z.value) {
z.previous = node.previous;
z.next = node;
node.previous.next = z;
node.previous = z;
}
}