VPF::Сортировка связ. списка - Форум программистов

gepard

Дата 13.3.2005, 09:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 2477
Регистрация: 29.2.2004

Репутация: 2
Всего: 40

Есть связанный(не кольцевой) список класса, один из элементов класса - переменная типа bool.
Нужно: просортировать этот список так, чтобы вначале списка шли все элементы, у которых эта переменная принемает значение false.

--------------------

Когда начинаются цифровые войны, а траффик разносит моё сознание по бесконечным просторам инета, подобно ветру, разносящему листву по полям, тогда и только тогда я чувствую себя свободным!
© Я, Берсерк, что значит - Неистовый.

black fox

Дата 13.3.2005, 14:12 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

А какие проблемы то?

Нужно один раз пройти по списку и перенести все элементы у которых нужная переменная =false в начало списка.

De Gray

Дата 13.3.2005, 14:35 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 128
Регистрация: 18.2.2005
Где: Регистрация?

Репутация: нет
Всего: 4

Можно сделать так.
Создаешь 2 других списка.
В один заносишь только тип -- true, в другой false, потом объявляешь последним элементом второго начало первго. Память под эти элементы не выделяешь просто ссылаешься на места в старом списке. потом объявляешь второй списко старым.
З.Ы. Псевдокод с псевдорезультатом

Код


List FalseList();
List TrueList();
pelement Current;
pelement Temp;
for(Temp = Current = List.First;Current;)
{
  if(Current->BoolVariable == false)
  {
    Temp = Current->Next;
    if(!FalseList.First)
      FalseList.First = Current;
    FalseList.Last = Current;
    FalseList.Last->Next = 0;
  }
   else if(Current->BoolVariable == true)
  {
    Temp = Current->Next;
    if(!TrueList.First)
      TrueList.First = Current;
    TrueList.Last = Current;
    TrueList.Last->Next = 0;
  }
  Current = Temp;
}
FalseList.Last->Next = TrueList.First;

Список предполагался односвязным.

Это сообщение отредактировал(а) De Gray - 13.3.2005, 14:53

--------------------

Извяните, шо мы к вас за поможите обращаимси.

gepard

Дата 14.3.2005, 07:04 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 2477
Регистрация: 29.2.2004

Репутация: 2
Всего: 40

black fox
Всё верно!
Блин, и почему меня иногда клинит на такой элементаршене smile

У списка ведь есть указатель на предыдущий элемент!
Просто берём и первому элементу списка ставим указатель на предыдущий - который надо перенести!

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »