Форум программистов, компьютерный форум CyberForum.ru

структуры данных. сортировка однонаправленного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++, Составить программу поиска элемента массива http://www.cyberforum.ru/cpp-beginners/thread585504.html
2. Задан числовой массив А. Составить программу поиска элемента массива, который является одновременно наименьшим в строке и наименьшим в своем столбце. Вывести номер столбца и строки, если такой элемент есть и 0 если нет. Заранее спасибо, язык С++
C++ В матрице разместить все строки по возрастанию суммы цифр в каждой строке В двумерном массиве разместить все строки по возрастанию суммы цифр в каждой строке http://www.cyberforum.ru/cpp-beginners/thread585497.html
C++ задача: вычислить среднее арифметическое четырех вводимых чисел (но использовать функции)
пожалуйста!!!
C++ Удалить все числа, которые начинаются и заканчиваются на одну и ту же цифру
в одномерном массиве заменить все числа начинаются и заканчиваются на одну и ту же цифру Добавлено через 3 минуты сори ошибка в одномерном массиве удалить все числа начинаются и заканчиваются на одну и ту же цифру
C++ Списки http://www.cyberforum.ru/cpp-beginners/thread585475.html
Добрый день : (Пишу на Dev-c++) Задание . Сформировать стек циклического списка и удаляет из него стул заданного материала и максимальной высотой.. Итак, стул заданного материала удаляет, но не получаеться написать цикл чтобы проверял на максимальную высоту. Читаю два файла : vhodnoi.txt( red 100
C++ Рекурсивные алгоритмы. Создание рекурсивной функции. Написать программу и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью. На печать вывести значение суммы и число членов ряда, вошедших в сумму. Вычислить значение ряда, используя заданную формулу или воспользовавшись библиотечной функцией. Пожаалуйста пожалуйста помогиитее))заранее спасибо подробнее

Показать сообщение отдельно
stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
25.05.2012, 16:33     структуры данных. сортировка однонаправленного списка
сортировка не работает корректно потому что для этого необходимо каждое число сравнивать с каждым элементом списка. Для этого необходимо создать иметь два указателя на начало списка.
допустим First и Second;
Тогда сравнения каждого элемента списка со всеми элементами списка будет выглядеть вот так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
spisok*First;
spisok*Second = First ->link;
spisok*temp;//для обмена
spisok * memory = Sicond;//запомнить первое положение
while(First->link)
{
   while(Second)
     {
       
      if(First->info<Second->info)
       { temp = First;
          First = Second;
          Second = temp;
        }
        Second = Second ->link;
       }
       First = First->link;
        Second = First->link ;
}
Вот как то так.
Конечно это не рабочий код так как надо предусмотреть и обмен внутренних указателей *.link.
Я просто объяснил логику сортировки списка!
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru