Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2013, 00:53   #1
Mixam19
 
Регистрация: 17.11.2013
Сообщений: 5
По умолчанию Сортировка двунаправленного списка. В чём ошибка?

Имеется двунаправленный список. Его надо отсортировать так, чтобы менялись указатели на соседние элементы, а сам адрес элемента оставался неизменным. Сделал так как ниже, проверял уже несколько раз, не работает, хотя по алгоритму должно. В чём ошибка? Подскажите пожалуйста, заранее благодарен

Код:
	do
	{
		element *temp = begp;
		int flag = 1;
		do
		{
			if (temp->next == NULL) break;
			if(temp->power < temp->next->power)
			{
				flag = 0;
				if(temp->next->next != NULL)	temp->next->next->prev = temp;
				temp->next->prev = temp->prev;
				if(temp->prev != NULL)	temp->prev->next = temp->next;
				temp->prev = temp->next;
				temp->next = temp->next->next;			
				temp->prev->next = temp;
				if(temp->prev != NULL)
				{
					if(temp->prev->prev == NULL)	begp = temp->prev;
				}
				else begp = temp;
				if(temp->next == NULL) endp = temp;
			}
			temp = temp->next;
		} while(1);
	  if(flag) break;
	} while(1);
Mixam19 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
удаление элемента из двунаправленного списка Unique_Maks Паскаль, Turbo Pascal, PascalABC.NET 2 02.02.2013 03:20
в чём ошибка? vasiliy42 Паскаль, Turbo Pascal, PascalABC.NET 3 17.06.2012 18:32
Реализовать метод линейного двунаправленного списка alexz29 Общие вопросы C/C++ 0 27.12.2010 00:41
Процедура добавления данных в конец двунаправленного списка. qwertytol Помощь студентам 1 06.12.2009 16:56
Сортировка двунаправленного динамического списка lacost Общие вопросы C/C++ 3 08.05.2009 10:32