|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.08.2012, 04:56 | #1 |
Форумчанин
Регистрация: 12.07.2011
Сообщений: 158
|
удаляем последний элемент дерева
есть дерево одинарное pp
Код:
|
07.08.2012, 07:43 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
07.08.2012, 08:21 | #3 | ||
Форумчанин
Регистрация: 12.07.2011
Сообщений: 158
|
Цитата:
Цитата:
Если можно попроще пожалуйста напишите Последний раз редактировалось Stilet; 07.08.2012 в 18:07. |
||
07.08.2012, 09:34 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
при удаления элемента из середины, нужно изменить связи так, чтобы удаляемый элементы оказался ВНЕ цепочки. после чего его можно (и нужно) удалить. Все элементы ПЕРЕСТАВЛЯТЬ НЕ НУЖНО! посмотрите примеры, написанные уважаемым eoln тут и тут или пример (с) Вадим Мошев можно взять тут Последний раз редактировалось Serge_Bliznykov; 07.08.2012 в 09:54. |
|
07.08.2012, 11:14 | #5 |
Форумчанин
Регистрация: 12.07.2011
Сообщений: 158
|
Код:
несастыковочка ошибка |
07.08.2012, 11:31 | #6 |
Форумчанин
Регистрация: 12.07.2011
Сообщений: 158
|
Код:
|
07.08.2012, 14:27 | #7 |
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
Если знаем адрес удаления, но не известен предыдущий элемент, то придётся пройтись циклом по дереву. А добавив двусвязность, можно вообще от цикла избавиться.
Если var pp: tree; - это единственная глобальная переменная, то процедура print после первого использования изменит её и мы "потеряем" дерево для следующих операций, поэтому надо где-то хранить корень дерева. Ниже пример (глобальной можно оставить только first, мне просто расписывать лень) Код:
|
07.08.2012, 15:16 | #8 | |
Форумчанин
Регистрация: 12.07.2011
Сообщений: 158
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти последний элемент массива, величина которого находится в заданном диапазоне | max_scotch | Помощь студентам | 0 | 16.05.2012 09:12 |
Удаляем комментарии с++. Почти... | Arrioh | Помощь студентам | 6 | 19.04.2012 17:12 |
Последний элемент на первое место | Abuhamed | JavaScript, Ajax | 1 | 06.03.2012 11:50 |
Одномерный массив. Необходимо заменить последний положительный элемент на второй элемент массива | кумитэ | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 19.12.2011 16:44 |
последний элемент очереди | zhenya.ya | Помощь студентам | 0 | 31.03.2010 21:20 |