Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Изменение поля в структуре https://www.cyberforum.ru/ c-beginners/ thread1524275.html
Допустим есть структура struct tsp { int *a; } *new_tsp; И под эту структуру выделена память tsp *new_tsp = (tsp*)malloc(sizeof(tsp)); Как мне заполнить значение *a?
Работа функции malloc() C (СИ)
Здрасьте. Расскажите как происходит выделение памяти функцией маллок, какая технология сего действия. Эта функция обращается к операционной системе напрямую и просит её? Или как? Ну или где можно прочитать про неё подробнее
C (СИ) Определить, есть ли в заданном множестве кругов круг с заданной площадью (блок-схема) https://www.cyberforum.ru/ c-beginners/ thread1524193.html
Определить есть ли в заданном множестве кругов круг с заданной площадью. (блок-схему)
C (СИ) Обработка файла с фамилиями студентов Составить алгоритм и программу создать файл с фамилиями студентов и используя его сформировать одномерный массив. В каждую строку записать фамилию и дату рождения студента (ДД-ММ-ГГГГ), определить день недели рождения каждого студента с помощью отдельной подпрограммы. Результаты выполнения программы вывести на экран. Спасибо заранее за вашу помощь! Буду очень благодарен!:cry: Добавлено... https://www.cyberforum.ru/ c-beginners/ thread1524084.html
C (СИ) Вывести первый из элементов массива, который удовлетворяет неравенству Ak < An
Прошу помочь. Дан массив A ненулевых целых чисел размера N. Вывести значение первого из тех его элементов Ak, которые удовлетворяют неравенству AK < AN. Если таких элементов нет, то вывести 0.
C (СИ) Есть ли способ изменить значения в массиве за одну операцию? Здравствуйте, недавно начал осваивать Си. Изучил K&R, полистал несколько разных мануалов. Нигде не увидел ответа на простой вопрос: есть ли способ, как в других языках программирования, изменить значения в массиве за одну операцию? Ведь при инициализации такая функциональность имеется: #define K 8 int ar1 = { 1, 6, 3 }; // инициализация - корректно /** можно изменить значения только в... https://www.cyberforum.ru/ c-beginners/ thread1523432.html
C (СИ) Игра сапер. Реализовать открытие всех полей с нулевым значением мин в радиусе https://www.cyberforum.ru/ c-beginners/ thread1523203.html
Здрасьте! Если вы поиграете в сапер, который присутствует в виндовс, то открыв 1ну ячейку, имеющую цыфру "0", то откроются все ближайшие такие-же. Это нужно для того, чтобы не тыкать в поля по многу раз, так как около ячейки нуля все равно нет мин. Не могу реализовать алгоритм. Или придумать, так как мой вроде как не пашет совсем. Ниже исходный код программы, но правда разбираться в нем вам будет...
C (СИ) Объединил два кода, часы и заметки. Один работает, второй нет
Объединил два кода, часы и заметки. Вставлял код часов в код заметок(т.к. он более простой и короткий). Объединил, удалил все лишнее что уже было в первом коде. Запустил. Код заметок работает как надо, программа работает, а часы не отображаются. Кто понимает в чем проблема, помогите пожалуйста. Часы должны отображаться внизу экрана(экран 144х168 пикселей) #include <pebble.h> Window *window; ...
C (СИ) Как создать слой внизу экрана? https://www.cyberforum.ru/ c-beginners/ thread1523119.html
text_layer = text_layer_create(GRect(0, 7, 144, 168)); создает новый слой для текстового кода, первая переменная отступ слева, вторая справа, а две последние ширину и высоту соответственно. Но отсчет высоты идет сверху, а мне нужен снизу слой на 60 пикселей, как так сделать чтобы отсчет начинался снизу, сверху на другом слое находится другой текст, они не должны друг друга закрывать.
C (СИ) Функция fscanf Итак. Сначала создаем и открываем файл .txt далее записываем в него определенный текст. Следующий раз, открывая файл, я пытался записать его содержимое в buffer, но записывается только 1-ое слово, а не все содержимое файла, знаю, что можно сделать это проще используя вместо функции fscanf функцию fgets т.е. fgets(buffer, 127, file);.Тогда весь текст файла data.txt копируется в buffer. Вопрос... https://www.cyberforum.ru/ c-beginners/ thread1522834.html
C (СИ) Указатель типа void - пояснить несколько строк кода
Ну вот вроде разобрался с указателями и начал разбираться с указателями типа void и сразу же засада. WTF это *((int*)p) = 20; или вот это *((char*)p) и вот еще floatPtr = (float*)p;??? В сети нашел пример на использование указателей типа void. Думаю ладно перепишу, скомпилирую, поюзаю туда сюда да разберусь, но не тут то было. Может кто-нибудь объяснит, что творится в строках 11, 15, и 18....
C (СИ) Приравнивание/Сравнение переменных типа char Вообщем, есть такой вопрос, мне нужно приравнять в условии одну переменную типа char к какому нибудь тексту, или другой переменной. Я знаю что есть сравнение строк , с помощью strlen(), но мне нужно приравнять две строки. С символами получается просто вот так : int main() { char a; a = 'L'; if(a == 'L') { puts("Work"); } } Но я хочу тоже самое со словом/строкой.... https://www.cyberforum.ru/ c-begin
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
04.09.2015, 07:29 0

Быстрая сортировка двусвязного списка - C (СИ) - Ответ 8038227

04.09.2015, 07:29. Показов 8239. Ответов 10
Метки (Все метки)

Ответ

MaximusL, лучше в узлах указатели хранить на данные, тогда и менять только два указателя прийдётся. В любом случае, нужно будет только функцию swap изменить. А так без разницы, односвязный список, или двусвязный. Двусвязные списки удобны, если нужна возможность удалять произвольные элементы и просматривать список в обратном порядке. Для создания, вывода и такой вот сортировки не важно, будут у узлов указатели на левых соседей, или нет.

Вернуться к обсуждению:
Быстрая сортировка двусвязного списка C (СИ)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.09.2015, 07:29
Готовые ответы и решения:

Сортировка двусвязного списка
Не получается выполнить сортировку двусвязного списка методом пузырька. У меня получилось сделать...

Сортировка двусвязного списка
Доброго дня! Помогите, пожалуйста, разобраться, что я делаю не так. Задание: разработать...

Сортировка двусвязного списка пузырьком
Есть структура: struct stud{ char num; char tel; char name; int byear; int bday; int...

Сортировка двусвязного списка - исправить ошибку в коде
Попыталась осуществить сортировку списка, подскажите, пожалуйста, где ошибки в коде struct List {...

10
04.09.2015, 07:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.09.2015, 07:29
Помогаю со студенческими работами здесь

Из двусвязного списка в односвязный
Помогите пожалуйста переделать программу из двусвязного списка в односвязный (если не сложно) z.h...

Быстрая сортировка и Обменная сортировка - реализация API функции
Всех приветствую! Делаю курсовой проект и появилась одна проблем-ка.... У меня есть готовые две...

Сортировка Шелла быстрее чем Быстрая сортировка
В универе задали задание построить графики относительно скорости сортировок и размеров массивов....

Сделать ввод и вывод двусвязного списка
Мне нужно сделать воод и вывод двусвязного списка. Вот что я сделал, но у меня вывод неработает: ...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru