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

Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности - C++

Восстановить пароль Регистрация
 
Алексей96
0 / 0 / 0
Регистрация: 19.04.2014
Сообщений: 30
05.05.2014, 19:54     Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности #1
Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности. В следующей части вашей программы включите в список без нарушения упорядоченности произвольное новое число и исключите другое указанное число (если такое число имеется в списке).
напишите код плиз)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 19:54     Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности
Посмотрите здесь:

C++ Создать двоичный файл и записать в него n целых чисел.Найти среднее арифметичерское среди простых чисел расположенных после минимального значения.
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D"
Создать список целых чисел. Создать новый список, записав в него отрицательные элементы C++
C++ Создать односвязный список из последовательности чисел, удалить из него все простые числа
C++ Найти в последовательности чисел два подряд идущих нуля
C++ Вывести в другой массив последовательности идущих подряд простых чисел
Подсчитать наибольшее количество одинаковых подряд идущих чисел последовательности C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
deadlinishe
 Аватар для deadlinishe
7 / 7 / 1
Регистрация: 03.05.2014
Сообщений: 143
06.05.2014, 01:19     Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности #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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
//---------------------------------------------------------------------------
 
#include <iostream.h>
#include <conio.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
 
struct node
{
   int data; // данные
   node* next; // следущий элемент
 
   //инициализация
   node (int d)
   {
        data = d;
        next =  NULL;
   }
};
 
class List
{
    node * first;  // начало
    node* last ;   // конец
    int count ; // количество
 
    public:
    List ()
    {
        first = NULL;
        last = NULL;
        count  = NULL;
    }
 
    // добавить элементв список
    void Add (int value)
    {
        node * nd = new node (value);
        if (first == NULL) // если список пуст
        {
            first =  last = nd;
        }
        else
        {
             last->next = nd; // последний указывает на новый
             last = nd; // последний смещается в конец
        }
    }
 
    // вставить после заданного по индексу
    void InsertAfter (int index, int value)
    {
        node * ptr = first ; // вставим укаазтель в начало
        for (int i = 0 ; i < index - 1; i++ )
        {
        if (ptr == NULL ) return ; // если нулевой указатель то вставить нельзя
        ptr = ptr -> next ; // смещение вперед
        }
        node * nd = new node (value);
        nd->next = ptr->next;  // связываем
        ptr->next = nd;
    }
 
    // удаление после заданного
    void DeleteAfter (int index)
    {
          node * ptr = first ; // вставим укаазтель в начало
        for (int i = 0 ; i < index - 1; i++ )
        {
        if (ptr == NULL ) return ; // если нулевой указатель то вставить нельзя
        ptr = ptr -> next ; // смещение вперед
        }
        node * temp = ptr->next ; // запоминаем удаляемый
        ptr->next = ptr->next->next; // связаваем текущий с следущим после удаляемого
        delete temp ; // удаляем
    }
 
    // вывод
    void print ()
    {
          for (node* ptr = first ; ptr != NULL ; ptr = ptr->next)
          {
               cout << ptr->data << " ";
          }
    }
 
};
 
 
 
 
int main(int argc, char* argv[])
{
 
 
  int N , L , K , x;
 
  do
  {
  cout << "N="; cin >> N;
  cout << "L="; cin >> L;
  cout << "K="; cin >> K;
  }
  while ( (L + K) > N || L < 1 || L > N ) ; // ввод пока некорректные данные
 
   List list;
 
  cout << "\n\nVvod spiska" << endl;
 
  for (int i = 0 ; i < N ; i++)
  {
        cout << "list[" << i <<"]=";
        cin >> x;
        list.Add(x) ;
  }
 
 
 
 
  cout << "\n\n1-dobavlenie" << endl;
  cout << "2-udalenie" << endl;
 
  int index;
  cin >> index;
 
  clrscr();
 
 
  // dobavlenie
  if ( index  == 1)
  {
 
      for (int i = 0 ; i < K ; i++)
      {
            cout << "Element[" << i <<"]=";  cin >> x;
            list.InsertAfter(L + i , x);
      }
 
 
      cout << "\n\nResultat: " << endl;
      list.print();
 
  }
  else  // удаление
  {
 
         for (int i = 0 ; i < K ; i++)
      {
            list.DeleteAfter(L);
      }
        cout << "\n\nResultat: " << endl;
      list.print();
  }
 
  
   getch();
 
 
 
return 0;
}
//---------------------------------------------------------------------------
Yandex
Объявления
06.05.2014, 01:19     Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности
Ответ Создать тему
Опции темы

Текущее время: 21:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru