Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 11.05.2010
Сообщений: 5

Объединение двух отсортированных списков

13.05.2010, 20:35. Показов 1071. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ошибка где-то во вставке элементов 2-ого списка в первый, не могу найти


C++
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <iostream>
#include <cmath>
using namespace std;
struct node {
    int elem;
    node *sled;
    node *pred;
};
int main ()
{
    node *nsp1;
    node *sp1;
    node *ksp1;
    int el;
    nsp1=new(node);
    sp1=nsp1;
    (*nsp1).sled=NULL;
    (*nsp1).pred=NULL;
    cout <<"Vvedite element: ";
    cin >>el;
    while (el!=0)
    {
        (*sp1).elem=el;
        (*sp1).sled=new(node);
        (*((*sp1).sled)).pred=sp1;
        sp1=(*sp1).sled;
        ksp1=sp1;
        (*ksp1).sled=NULL;
        cout <<"Vvedite element: ";
        cin >>el;
    }
    cout <<"spisok1: ";
    for (sp1=nsp1;sp1!=ksp1;sp1=(*sp1).sled)
        cout <<(*sp1).elem<<'\t';
    node *k1;
    node *q1;
    node *b1;
    b1=new(node);
    for(k1=(*ksp1).pred;k1>=(*nsp1).sled;k1=(*k1).pred)
        for(sp1=nsp1;sp1<=(*k1).pred;sp1=(*sp1).sled)
        {
            q1=(*sp1).sled;
                if((*sp1).elem>(*q1).elem)
                {
                    (*b1).elem=(*sp1).elem;
                    (*sp1).elem=(*q1).elem;
                    (*q1).elem=(*b1).elem;
                }
        }
    cout <<'\n'<<"otsortirovanniy spisok1: ";
    for (sp1=nsp1;sp1!=ksp1;sp1=(*sp1).sled)
        cout <<(*sp1).elem<<'\t';
    node *nsp2;
    node *sp2;
    node *ksp2;
    nsp2=new(node);
    sp2=nsp2;
    (*nsp2).sled=NULL;
    (*nsp2).pred=NULL;
    cout <<'\n'<<"Vvedite element: ";
    cin >>el;
    while (el!=0)
    {
        (*sp2).elem=el;
        (*sp2).sled=new(node);
        (*((*sp2).sled)).pred=sp2;
        sp2=(*sp2).sled;
        ksp2=sp2;
        (*ksp2).sled=NULL;
        cout <<"Vvedite element: ";
        cin >>el;
    }
    cout <<"spisok2: ";
    for (sp2=nsp2;sp2!=ksp2;sp2=(*sp2).sled)
        cout <<(*sp2).elem<<'\t';
    node *k2;
    node *q2;
    node *b2;
    b2=new(node);
    for(k2=(*ksp2).pred;k2>=(*nsp2).sled;k2=(*k2).pred)
        for(sp2=nsp2;sp2<=(*k2).pred;sp2=(*sp2).sled)
        {
            q2=(*sp2).sled;
            if((*sp2).elem>(*q2).elem)
                {
                    (*b2).elem=(*sp2).elem;
                    (*sp2).elem=(*q2).elem;
                    (*q2).elem=(*b2).elem;
                }
        }
        cout <<'\n'<<"otsortirovanniy spisok2: ";
        for (sp2=nsp2;sp2!=ksp2;sp2=(*sp2).sled)
            cout <<(*sp2).elem<<'\t';
 
    
    for (sp2=nsp2;sp2!=ksp2;sp2=(*sp2).sled)
        for (sp1=nsp1;sp1!=ksp1;sp1=(*sp1).sled)
            {
                q1=(*sp1).sled;
                if (((*sp2).elem>(*sp1).elem)&&((*sp2).elem<(*q1).elem))
                {
                    (*sp1).sled=sp2;
                    (*sp2).pred=sp1;
                    (*sp2).sled=q1;
                    (*q1).pred=sp2;
                }
            }
    cout <<'\n'<<"spisok: ";
    for (sp1=nsp1;sp1!=ksp1;sp1=(*sp1).sled)
        cout <<(*sp1).elem<<'\t';
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.05.2010, 20:35
Ответы с готовыми решениями:

Слияние двух отсортированных списков
Напишите функцию List&amp; merge(List&amp; L1, List&amp; L2), добавляю- щую к упорядоченному списку L1 также упорядоченный список L2 и ...

Объединение двух списков
Помогите пожалуйста с решением следующей задачи. Нужно добавить функцию для объединения двух списков. #include &lt;iostream&gt;...

Найти объединение двух списков
Помогите мне решить задачку, я в принципе не понимаю как её решать, вот её условие. Найти объединение двох списков,тоисть получить такой...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.05.2010, 20:35
Помогаю со студенческими работами здесь

Объединение (конкатенация) двух односвязных списков
Задача: Построить стек (односвязный список). Показать реализацию стека на следующем примере: сцепить два связанных списка данных...

Объединение двух связанных списков (нужен совет)
шаблон ListNode #pragma once // оголошення, щоб зробити другом template&lt; typename NODETYPE &gt; class List; // шаблон класу ...

Объединение двух списков в один без повтора элементов (С++)
нужно дописать функцию, которая делает из двух списков один (новый), в котором все элементы разные, то есть не повторяются. Спасибо! ...

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

Сравнение двух отсортированных массивов
Есть задача: Даны два массива a1≤a2≤⋯≤an и b1≤b2≤⋯≤bm. Нужно посчитать кол-во пар элементов этих массивов, для которых ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru