C++. Задача со списками.

[DeadChild]

Добрый вечер. У меня проблема - нужно написать программу в C++. А я не совсем понимаю как это сделать, так как объясняют нам очень плохо... Если кто знает, помогите, пожалуйста, объясните что как.
Описать процедуру, которая объединяет два упорядоченных по неубыванию списка L1 и L2 в один упорядоченный по неубыванию список, меняя соответствующим образом ссылки в L1 и L2 и присвоив полученный список параметру L1. (предполагается, что у нас есть список1: 1 3 3, и список2: 2 2 5. из них нужно сделать список1: 1 2 2 3 3 5)

Вот примерное начало...

#include<iostream.h>
#include<conio.h>
#include<stdio.h>

const int N=5;//длина списка

struct zveno
{
int elem;
zveno* next;
};

zveno * top = NULL;

int add(int el, int zveno* top)
{
zveno* zPtr=new zweno;
zPtr->next=top;
zPtr->elem=el;
top=zPtr;
return 0;
}

int print()
{
zveno*zPtr=top;
while(zPtr!=NULL)
{
cout<<zPtr->elem<<' ';
zPtr=zPtr->next;
}
return 0;
}

int main()
{
clrscr();
cout<<"Исходный список:\n";
for(int i=0; i<N; i++){add(i);}
print(); ...

[testtest]

Код: [Выделить]

#include <iostream>
#include <vector>
#include <algorithm>

void p(int x)
{
    std::cout << x << std::endl;
}

int main( int argc, char *argv[] )
{
    std::vector <int> a, b;

    a.push_back(1);
    a.push_back(2);
    a.push_back(4);
    a.push_back(5);

    b.push_back(2);
    b.push_back(3);
    b.push_back(5);
    b.push_back(6);
    b.push_back(7);

    std::vector <int> c( a.size() + b.size() );

    std::merge(a.begin(), a.end(), b.begin(), b.end(), c.begin());

    std::for_each(c.begin(), c.end(), p);

    return 0;
}


[DeadChild]

Код: [Выделить]

#include <iostream>
#include <vector>
#include <algorithm>

void p(int x)
{
    std::cout << x << std::endl;
}

int main( int argc, char *argv[] )
{
    std::vector <int> a, b;

    a.push_back(1);
    a.push_back(2);
    a.push_back(4);
    a.push_back(5);

    b.push_back(2);
    b.push_back(3);
    b.push_back(5);
    b.push_back(6);
    b.push_back(7);

    std::vector <int> c( a.size() + b.size() );

    std::merge(a.begin(), a.end(), b.begin(), b.end(), c.begin());

    std::for_each(c.begin(), c.end(), p);

    return 0;
}


Здравствуйте! Это совершенно не то У нас 2 списка чисел, а у вас векторы??

[testtest]

std::vector это имплементация списков.

[DeadChild]

Почему Ваша программа так не похожа на мою?

[testtest]

потому что я писал на C++, а вы на C

[DeadChild]

Мы в Visual Studio работаем, нам все преподаватели говорят, что мы на С++ пишем... Получается они нас обманывают? И в чем разница между C и C++? Можно ли задачу сделать на C, чтоб она соответствовала моему началу?

[testtest]

Мы в Visual Studio работаем, нам все преподаватели говорят, что мы на С++ пишем... Получается они нас обманывают?

они себя обманывают в первую очередь

И в чем разница между C и C++?

первое - язык программирования. второе - язык проектирования.

Можно ли задачу сделать на C, чтоб она соответствовала моему началу?

ссылка

[DeadChild]

Ого! Это она самая? Такая большая...
Спасибо большое!!! Буду разбираться!