Таблица 1
25.02.2004
1633 прочтения
Изменение табличного представления односвязного списка при выполнении последовательности операций
| | Номер списка | Номер элемента | Тип | Указатель на следующий элемент | Информационные поля |
| Добавляем элемент 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 |
