Алгоритм включения нового элемента в середину простого списка, за элементом К.
- Создать новый элемент и его указателю на следующий элемент присвоить значение указателя К-го элемента.
- Создать новый элемент и его указателю на следующий элемент присвоить значение указателя К+1-го элемента.
- Создать новый элемент, его указателю на следующий элемент присвоить значение К, а указателю на следующий элемент К+1-го элемента – присвоить значение созданного элемента.
- Создать новый элемент, его указателю на следующий элемент присвоить значение указателя К-го элемента, а указателю на следующий элемент К+1-го элемента – значение указателя созданного элемента.
- Создать новый элемент, его указателю на следующий элемент присвоить значение указателя на К+1-й элемент, а указателю на следующий элемент К-го элемента – значение указателя созданного элемента
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.