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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ss -20
0 / 0 / 0
Регистрация: 23.03.2013
Сообщений: 24
#1

сделать слияние 2 упорядоченных списков в один упорядоченный - C++

16.04.2013, 23:09. Просмотров 479. Ответов 0
Метки нет (Все метки)

пожалуйста поправьте где не так?
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
Код:
 
#include<iostream>
using namespace std;
struct Node{
Node*next;
int info;
};
Node slian(Node*first1,Node*first2){
Node*first;
if(!first1)
return *first2;
if(!first2)
return *first1;
if(first1->info<first2->info){
first=first1;
first1=first->next;}
else {
first=first2;
first2=first2->next;}
Node*last;
while(first1!=NULL&&first2!=NULL){
if(first1->info<first2->info){
last->next=first1;
first1=first1->next;}
else{last->next=first2;
first2=last->next;}
if(first1)
last->next=first1;
if(first2)
last->next=first2;
return *first;}
int main(){
Node*first1=new Node;
Node*first2=new Node;
first1->next=p;
Node*q=new Node;
first2->next=q;
p->next=NULL;
q->next=NULL;
Node f=slian(first1,first2);
return 0;}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.04.2013, 23:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сделать слияние 2 упорядоченных списков в один упорядоченный (C++):

Объединение двух упорядоченных по возрастанию массивов в один, также упорядоченный - C++
Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный массив. Рекомендуемый вид...

Объединить два упорядоченных по возрастанию массива в один, также упорядоченный массив - C++
Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный массив. Рекомендуемый вид...

Списки: реализовать слияние трёх списков в один - C++
Подскажите пожалуйста, как реализовать слияние трёх списков в один.

Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию - C++
Даны два числа m и n, и два упорядоченных по неубыванию массива A≤A≤...≤A и B≤B≤...≤B. Образовать из этих элементов упорядоченный массив...

Слияние массивов в упорядоченный массив - C++
выполнить слияние упорядоченного по возрастанию А(m) и неупорядоченного(n) массивов(n&lt;&lt;m) в упорядоченный по не убыванию массив С.

Построить упорядоченный массив из двух других упорядоченных массивов - C++
построить упорядоченный массив a из элементов массива b и c. Массивы b и c предварительно упорядочены по возрастанию.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.04.2013, 23:09
Привет! Вот еще темы с ответами:

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный - C++
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...

Из двух упорядоченных массивов получить путем слияния упорядоченный массив C - C++
ЗАДАЧА. Из двух упорядоченных массивов по не возрастанию массивов A(m) и B(n) получить путем слияния упорядоченный массив C; удаляемые...

Выполнить слияние упорядоченного и неупорядоченного массивов в упорядоченный - C++
Выполнить слияние упорядоченного по возрастанию A (m) и неупорядоченного B (n) массивов (n &lt;&lt; m) в упорядоченный по неубыванию массив...

Получить из двух упорядоченных массивов путем слияния упорядоченный по возрастанию массив - C++
Получить из них путем слияния упорядоченный по возрастанию массив С; совпадающие элементы выставлять единожды. Заранее спасибо!


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru