|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.03.2010, 17:07 | #1 |
Участник клуба
Регистрация: 15.05.2009
Сообщений: 1,222
|
Работа с двунаправленными списками
Добрый вечер. Помогите пожалуйста. Необходимо реализовать следующие процедуры:
1.функция проверки существования списка 2.процедура всавки элементов в конец списка 3.процедура печати списка от первого 4.процедура печати списка от последнего 5.процедура удаления списка 6.получение указателя по индексу 7.получение указателя по значению 8.получение значения следующего за текущим 9.процедура удаления элементов по значению 10.процедура обмена элементов 11.сортировка пузырьком 12.быстрая сортировка Часть из них я написала вот что у меня получилось Проблемы с реализацией сортировок и процеруры обмена элементов и удалением элементов по значению. Помогите пожалуйста
Единственное, что ограничивает полет мысли программиста-компилятор
|
08.03.2010, 17:08 | #2 |
Участник клуба
Регистрация: 15.05.2009
Сообщений: 1,222
|
вот мой код:
Код:
Единственное, что ограничивает полет мысли программиста-компилятор
|
08.03.2010, 17:08 | #3 |
Участник клуба
Регистрация: 15.05.2009
Сообщений: 1,222
|
Код:
Единственное, что ограничивает полет мысли программиста-компилятор
|
09.03.2010, 01:00 | #4 |
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
1) Обмен. Тут менять ОДНО из двух: либо адреса, либо информацию. При смене адресов надо учитывать соседние элементы, поэтому быстрее будет изменить информационную часть (благо не мегабайты ворочить)
Код:
Код:
Код:
P.S. На будущее, кроме указателя на первый элемент, используй также указатель на последний элемент списка - это облегчает работу с динамическими списками (используйте "паразитное" дополнение лишнего элемента в 4 байта). Код вцелом разумен и практически оптимизирован. Ах да, не передавай массивы в параметрах - сделай их глобальными чтоли или передавай тока начальные и конечные адреса. |
09.03.2010, 08:58 | #5 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Насчет списков, вот когда-то кому-то писал пример:
Код:
Посмотри, пример не сложен, уверен что мыслю надумаешь правильную.
I'm learning to live...
|
09.03.2010, 14:08 | #6 |
Участник клуба
Регистрация: 15.05.2009
Сообщений: 1,222
|
спасибо, сортировка пузырьком?
Единственное, что ограничивает полет мысли программиста-компилятор
|
09.03.2010, 14:12 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Работа со списками | puzik_off | Фриланс | 8 | 30.12.2009 12:02 |
c++. Работа со списками | megavolt91 | Помощь студентам | 0 | 14.06.2009 21:31 |
Работа со списками | Dimo444ka | Помощь студентам | 2 | 01.06.2008 16:34 |
Работа со списками. | radist | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 07.05.2007 00:05 |