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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование массивов заменить использованием указателей в приведенном коде http://www.cyberforum.ru/cpp-beginners/thread1167326.html
Помогите решить две задачи через указатели. Я их сделал через массив а через указатели не получается заранее спасибо вот первая задача #include <iostream> #include <conio.h> #include...
C++ Найти количество повторений буквы (заданная пользователем) не делая отличия в каком регистре она задана Считать строку с консоли, из файла 1. найти количество повторений буквы (заданная пользователем) не делая отличия в каком регистре она задана 2. найти количество разных букв в строке 3. найти... http://www.cyberforum.ru/cpp-beginners/thread1167323.html
Написать библиотеку для обработки одномерного динамического массива C++
Написать библиотеку для обработки одномерного динамического массива (инициализация, ввод/вывод, поиск, сортировка, удаление и добавление элементов). 1. оформить библиотеку в виде набора функций...
C++ Преобразование части строки типа char в число
Доброго времени суток! Подскажите, как преобразовать строку типа char в число? Пример: Есть строка с датой в формате чч-мм-гг "05-05-14". Как получить последние 2 цифры? (год)
C++ Для каждого числа последовательности проверить, представляют ли его цифры строго убывающую последовательность http://www.cyberforum.ru/cpp-beginners/thread1167279.html
Здравствуйте!Помогите, пожалуйста!Необходимо подробно прокомментировать каждую строку.Вопрос жизни и смерти! Задача Вводится последовательность целых чисел, 0 – конец последовательности. Для...
C++ Функции. Как задать в функцию, чтобы она убирала лишние пробелы в тексте С++ функции. Как задать в функцию, чтобы она убирала лишние пробелы в тексте подробнее

Показать сообщение отдельно
deadlinishe
7 / 7 / 1
Регистрация: 03.05.2014
Сообщений: 143
06.05.2014, 01:19
Начало у тебя уже есть!Дерзай.
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;
}
//---------------------------------------------------------------------------
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru