Если вы про комменты "здесь и здесь" - то
создаем новый элемент q, в его правое значение пишем правое текущей позиции (куда вставляем), потом предыдущий элемент для P связываем с q.
были элементы в таком порядке:
p.right p p.left
а стали в таком:
p.right q p p.left
Т.е. СЛЕВА от p.right (вторая интересующая строка) ставится Q, а СПРАВА от Q (первая интересующая строка) ставится p.right.
|