Вопрос по линейным спискам

05.07.2010, 11:04. Показов 535. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте.Решаю задачу про линейный список:Даны два упорядоченных списка.Вставить элементы второго списка в первый не нарушая упорядоченности.
Решил сделать для случая когда списки не упорядочены. Сделать сортировку получилось,а вот как вставить элементы проблема.
Пробую реализовать для очереди.
Код очень черновой,поэтому там в фун много лишнего Заранее спасибо

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
void insert_list (Queue &Q,Queue &Q1)
{
    Node *top=Q.Head,*end=Q.Tail,*p,*q=Q.Head,tmp;
    Node *top1=Q1.Head1,*end1=Q1.Tail1,*p1,*q1=Q1.Head1,tmp1;
    p1=q1;
    while(Q1.Head1!=NULL)
    {
        
        for(p=Q.Head;p->next!=0;p=p->next)
            if(p1->x1>p->x && p1->x1<p->next->x)
            {
                Q1.Head1=Q1.Head1->next1;
                p1->next1=p->next;
                p->next=p1;
                
 
            }
            else if(p1->x1<Q.Head->x)
            {
                Q1.Head1=Q1.Head1->next1;
                p1->next1=Q.Head;
                Q.Head=p1;
            }
            else if(p1->x1>Q.Tail->x)
            {
                Q1.Head1=Q1.Head1->next1;
                p1->next1=NULL;
                Q.Tail->next=p1;
                Q.Tail=p1;
            }
            p1=Q1.Head1;
    }
}

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

05.07.2010, 11:04

Ответы с готовыми решениями:

В чем разница между простым линейным списком, и динамическим линейным списком?
вопрос в теме

Задача по линейным спискам
Построить линейный список из нескольких динамических переменных, содержащих вводимые вещественные числа. Преобразовать список так, чтобы...

Небольшой вопрос по спискам
Подскажите пожалуйста, что означает символ точка в списке. (defun isOut(X);Проверка на выход за границы доски (cond ((and (< 0...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

05.07.2010, 11:04

Помогаю со студенческими работами здесь

Программы по спискам c++
Столкнулся с проблемой, что компилятор отказывается работать с некоторыми программами. Хотя ошибок не заметно. Примеры ...

задача по спискам.
Возникли вопросы с программой, помогите пожалуйста решить: Необходимо построить список из символов вводимого с клавиатуры текста. Вывести...

Идентификация ID по двум спискам
Ребята, приветствую! Есть 2 списка в первом - наименование и ID во втором только наименование, необходимо для второго проставить ID в...

Разъяснить задание по спискам
Задание такое: напишите код, который удаляет дубликаты из несортированного связного списка. Не могу понять, дубликаты - это имеется...

Объясните задачу по спискам
есть код программы, которая разбивает исходный список на два подсписка, и в первый заносятся символы с конца списка(количество определяется...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

Наверх