|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.03.2012, 22:52 | #1 |
Регистрация: 20.09.2011
Сообщений: 7
|
Процедура удаление элемента
Мне задали написать программу с использованием однонаправленного списка. Я её написал кроме одной процедуру. Помогите пожалуйста написать процедуру удаления элемента списка по его индексу, который вводится клавиатурой.
Моя программа: Создание списка - сделал Удаление элемента - не знаю как сделать Вывод списка - сделал Удаление списка с конца - сделал Код:
|
08.03.2012, 21:40 | #2 |
Форумчанин
Регистрация: 13.12.2007
Сообщений: 788
|
Немного подскажу, логика такова, что при удалении n-ого элемента:
1) Идти от первого элемента списка до n-1 (a) 2) Получить отдельно следующий элемент по указателю (b) 3) Указателю n-1 элемента присвоить указатель n (a^.next:=b^.next); 4) Удалить из памяти нужный элемент (freemem(b));
благодарность - сюда (не забываем писать от кого)
|
09.03.2012, 12:35 | #3 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
А вот ещё одно предложение.
Во вложении фрагмент из книги Т.А. Павловской: Паскаль. Программирование на ЯВУ. В приведенном коде функции для работы со списком. Думаю, что это то ...
Как-то так, ...
|
10.03.2012, 16:38 | #4 |
Регистрация: 20.09.2011
Сообщений: 7
|
Что-то похожее на это?
Код:
|
11.03.2012, 10:09 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
что-то похожее на это.
только: 1) код явно некомпилируемый, ибо параметры должны отделяться запятыми, а не точками 2) у вас нет поля с именем p вместо p^.p должно быть p^.Next Код:
но в целом Вы идёю уловили ПРАВИЛЬНО! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Процедура вствки элемента в динамический массив | Beren42 | Помощь студентам | 18 | 26.03.2011 13:20 |
Удаление элемента из массива | asd874 | Помощь студентам | 3 | 13.05.2010 12:13 |
Процедура нахождения мах элемента. | Другая | Помощь студентам | 5 | 11.05.2010 20:03 |
удаление элемента из списка | yagluboko | Помощь студентам | 1 | 10.04.2010 14:54 |