|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.12.2008, 19:54 | #1 |
Новичок
Джуниор
Регистрация: 18.12.2008
Сообщений: 1
|
сортировка динамического списка
Здравствуйте.
Есть корректно построенный динамический однонаправленный список. В списке содержатся записи такого типа Код:
Я пробовал это сделать обычным пузырьком. Если бы это был обычный массив, то проблем бы никаких не было бы. А вот как это сделать через указатели? Я делал так Sam1 - указатель на заглавный элемент списка. SamTek - указатель на текущий элемент списка. Код:
|
19.12.2008, 00:36 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Жаль, тёзка, что нет времени и сил помочь Вам написать код.. ;-(
но хоть на словах расскажу.... Вы мыслите правильно. Всё точно так же. Только, для того. чтобы поменять местами два элемента динамического односвязного списка, надо поменять ссылки на них в предыдущих элементах и поменять местами ссылки на следующий элемент в самих элементах. Пример: 1 -> 2 -> 3 -> 4 -> 5 если мы хотим поменять местами 5 и 3-й элементы, то мы: во 2-м меняем ссылку с третьего на пятый в 4-м меняем ссылку с пятого на третий. в третьем ссылку меняем на NIL (берём ссылку из 5-го) в пятом ставим ссылку на четвёртый. всё. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка списка | ManU | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 08.12.2008 11:57 |
Сортировка списка... | Arkuz | Помощь студентам | 2 | 11.05.2008 00:53 |
Сортировка списка... | Arkuz | Компоненты Delphi | 4 | 03.05.2008 23:21 |
Заполнение динамического списка из файла | KORT | Помощь студентам | 2 | 01.05.2007 22:28 |
Сортировка списка | Александр из Перми | Microsoft Office Excel | 3 | 27.01.2007 22:46 |