Изменение табличного представления односвязного списка при выполнении последовательности операций
Номер списка | Номер элемента | Тип | Указатель на следующий элемент | Информационные поля | |
Добавляем элемент a в конец списка 1 | 1 | 1 | 3 | 0 | a |
Добавляем элемент b в конец списка 1 | 1 | 1 | 1 | 2 | a |
1 | 2 | 2 | 0 | b | |
Добавляем элемент c в конец списка 1 | 1 | 1 | 1 | 2 | a |
1 | 2 | 0 | 3 | b | |
1 | 3 | 2 | 0 | c | |
Добавляем элемент d в начало списка 1 | 1 | 1 | 0 | 2 | a |
1 | 2 | 0 | 3 | b | |
1 | 3 | 2 | 0 | c | |
1 | 4 | 1 | 1 | d | |
Добавляем элемент e между элементами b и c списка 1 | 1 | 1 | 0 | 2 | a |
1 | 2 | 0 | 5 | b | |
1 | 3 | 2 | 0 | c | |
1 | 4 | 1 | 1 | d | |
1 | 5 | 0 | 3 | e | |
Удаляем элемент c из списка 1 | 1 | 2 | 0 | 5 | b |
1 | 4 | 1 | 2 | d | |
1 | 5 | 2 | 0 | e | |
Удаляем элемент d из списка 1 | 1 | 2 | 1 | 5 | b |
1 | 5 | 2 | 0 | e |