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

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

Войти
Регистрация
Восстановить пароль
 
A555
51 / 51 / 2
Регистрация: 04.04.2011
Сообщений: 209
#1

списки объединение - C++

14.11.2011, 06:44. Просмотров 343. Ответов 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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
      struct tsp
        {
            int num;
        tsp  * next;
        };
        class clsp
        {    tsp *P;
              int n;
              public:
             clsp(int k)    { n=k;}
             void CREATE1();
                void LOOK();
          void SORT();
        };
          void clsp::CREATE1()
          {     tsp *T,  *Q;
               T=new tsp;
               T->num=0;
               P=T;
               for (int i=1; i<=n;i++)
                 {
                        Q=new tsp;
                        cin>>Q->num;
                        T->next=Q;
                       T=Q;
                }
                      Q->next=NULL;
          };
 
     void clsp::LOOK()
     {   tsp *Q;
          cout<<"\nn="<<n<<endl;
  Q=P->next;
    while ( Q)
      {  cout<<Q->num<<"  ";
          Q=Q->next;
      }
    cout << endl;
 };
         void clsp::SORT()
      {        tsp *Q1, *Q2, *Qmin;
               Q1=P->next;
              while (Q1)
          {
                Q2=Q1->next;
                Qmin=Q1;
                while (Q2)
                    {  if (Q2->num<Qmin->num)
                             Qmin=Q2;
                       Q2=Q2->next;           }
              int temp;
              temp=Q1->num;
              Q1->num=Qmin->num;
              Qmin->num=temp;
                Q1=Q1->next;         }      };
     int main()
     {     int n2,  n3, n4, ndel, flag;
     cout <<endl<< "number of elements 1 spiska n=";     cin>>n2;
     clsp ob(n2);
     ob.CREATE1();
     cout <<endl<< "number of elements 2 spiska n=";     cin>>n3;
     return 0;
 
      }
но не могу въехать как сделать объединение 2 списков помогите их совместить плз

Добавлено через 40 минут
продолжил писать написал но очень криво и так сказать не С++ а быдлокод
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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <iostream>
#include <stdlib.h>
      struct tsp
        {
            int num;
        tsp  * next;
        };
        class clsp
        {    tsp *P;
              int n;
              public:
             clsp(int k)    { n=k;}
             void CREATE();
             void CREATE1();
                void LOOK();
                void Union(int *a);
                int* BLOOK();
          void SORT();
 
        };
          void clsp::CREATE1()
          {     tsp *T,  *Q;
               T=new tsp;
               T->num=0;
               P=T;
               for (int i=1; i<=n;i++)
                 {
                        Q=new tsp;
                        cin>>Q->num;
                        T->next=Q;
                       T=Q;
                }
                      Q->next=NULL;
          };
           void clsp::CREATE()
          {     tsp *T,  *Q;
               T=new tsp;
               T->num=0;
               P=T;
               for (int i=1; i<=n;i++)
                 {
                        Q=new tsp;
                        Q->num=0;
                        T->next=Q;
                       T=Q;
                }
                      Q->next=NULL;
          };
 
 
          int* clsp::BLOOK()
     {
        int *a,i=0;
        a=new int[n];
        tsp *Q;
    Q=P->next;
    while ( Q)
      {  a[i]=Q->num;
          Q=Q->next;
          i++;
      }
    return a;
 };
     void clsp::LOOK()
     {   tsp *Q;
          cout<<"\nn="<<n<<endl;
  Q=P->next;
    while ( Q)
      {  cout<<Q->num<<"  ";
          Q=Q->next;
      }
    cout << endl;
 };
 void clsp::Union(int *a)
     {
            int i=0;
            tsp *Q;
          cout<<"\nn="<<n<<endl;
  Q=P->next;
    while ( Q)
      {
        Q->num=a[i];
          Q=Q->next;
          i++;
      }
 };
         void clsp::SORT()
      {        tsp *Q1, *Q2, *Qmin;
               Q1=P->next;
              while (Q1)
          {
                Q2=Q1->next;
                Qmin=Q1;
                while (Q2)
                    {  if (Q2->num<Qmin->num)
                             Qmin=Q2;
                       Q2=Q2->next;           }
              int temp;
              temp=Q1->num;
              Q1->num=Qmin->num;
              Qmin->num=temp;
                Q1=Q1->next;         }      };
     int main()
     {     int n2,  n3, n4, ndel, flag,*a,*b,*c;
     cout <<endl<< "number of elements 1 spiska n=";     cin>>n2;
     clsp ob(n2);
     ob.CREATE1();
     cout <<endl<< "number of elements 2 spiska n=";     cin>>n3;
     clsp obj(n3);
     obj.CREATE1();
     a=ob.BLOOK();
     b=obj.BLOOK();
     c=new int[n2+n3];
        for(int i=0;i<n2;i++)
        c[i]=a[i];
      for(int i=0;i<n3;i++)
         c[i+n2]=b[i];
     clsp object(n2+n3);
       object.CREATE();
       object.Union(c);
       object.SORT();
       object.LOOK();
 
       system("pause");
     return 0;
      }
плз напишите как правильно писать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2011, 06:44     списки объединение
Посмотрите здесь:

Списки, как склеить списки между собой? - C++
Ребят, привет всем, есть код, в классе которого описаны несколько методов: добавление элемента в список, удаление и просмотр списка, дак...

Объединение множеств - C++
Задача. Написать программу, которая объединяет 2 множества. Вот мой код. Мне выдаёт ошибку, что последовательность не отсортирована. В...

Объединение 2 программ в 1 - C++
Доброе время суток!!!!!:) как объединить 2 консольные программы так чтобы запускаешь 1 а там была выборка например EN или RU ...

Объединение файлов - C++
Даны символьные файлы f и g. Записать в файл h сначала компоненты файла f, затем – компоненты файла g с сохранением порядка.

Объединение массивов - C++
Здравствуйте. Подскажите, где ошибка. Есть два отсортированных массива. Их нужно объединить в один тоже отсортированный. У меня выводит...

Объединение векторов - C++
Есть 2 вектора разной размерности vector1 и vector2, тип данных идентичен, как добавить vectror2 к vector1, в конец. Без использования...

Объединение структур - C++
Добрый вечер. Задание было создать три структуры ( студенты, группа, факультет. ). каждую из них заполнить определенным количеством...

Объединение циклов - C++
Доброго времени суток! Есть объединенный цикл. Что выполняет данный цикл? И как сделать что бы был виден результат его работы? for(int...

объединение массивов с++ - C++
Помогите,пожалуйста,решить следующую задачу. Дано 2 одинаковых по длине массива. объедините их в третий массив, чередуя элементы первого...

Объединение массивов! - C++
Задано две целочисленные неубывающие последовательности A=(ai), i=1..n, n&lt;=100 и B=(bi), i=1..n, n&lt;=100, т.е. есть одинаковые элементы....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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