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

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

Войти
Регистрация
Восстановить пароль
 
Intenseua
0 / 0 / 0
Регистрация: 29.12.2015
Сообщений: 53
#1

Кольцевые однонапрвленые списки - C++

09.06.2016, 09:32. Просмотров 112. Ответов 1
Метки нет (Все метки)

Привет, нужно написать програму, которая в кольцевом однонаправленом списке заменит все числа кратные 3 на ноль. Есть код, подскажите где ошибки?
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
#include <iostream>
#include <windows.h>
#include <time.h>
using namespace std;
struct c 
  {
      int n; 
      c *next;
  };
int main()
{
  system("cls");
  SetConsoleCP(1251);
  SetConsoleOutputCP(1251);
  srand(time(NULL));
  int i, k1, n=10;
  int A[n];
  for(i = 0; i < n; i++)
    {
        A[i]=rand()%20-10;
    }
  c *begin = NULL;   // вказівник на голову списку
  c *last = NULL;      // вказівник на поточний останній елемент списку
  c *list = NULL;       // вказівник на поточний елемент списку
  for (int i=0; i<n; i++)
       if (begin == NULL)
        {
            last = new c;
            last->n = A[i];
            last->next = begin;
            begin = last;
            list = last; 
        }
       else 
        { 
            last = new c;
            last->n = A[i];
            last->next = NULL;
            list->next = last;
            list = last;
        }
    k1=0;
    for(i = 0; i < n; i++)
    {
        if((A[i]%3)==1)
        {
            A[i]=0; 
        }
    }
    
  // виводимо елементи списку 
  list = begin;
  cout <<"Список : \n";
  while (list) 
    {
      cout<<list->n<<"\n";
      list = list->next; 
    }
  //удаляємо усі елементи списку
  while (begin) 
    {
      list = begin;
      begin = list->next;
      delete list;
    }
    cout<<"Перетворений список: "<<endl;
      system("pause");
  delete begin;
  return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2016, 09:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Кольцевые однонапрвленые списки (C++):

Кольцевые списки - C++
люди добрые, написал программу, теперь надо в ней сделать эти три списка в один кольцевой, но при этом вывод данных должен остаться таким...

Кольцевые списки на базе двунаправленных списков - C++
Всем привет! Помогите решить задачу: Пусть L обозначает кольцевой двунаправленный список с включенным заглавным звеном. Написать функцию...

Электронные станции: радиальные, кольцевые и смешанные виды связей между ними - C++
Нужно написать начало проги, помогите пожалуйста! Существует 15 станции, и 60 вариантов в каждом варианте выбраны 6 станции из 15 и в...

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

Двунаправленные кольцевые списки - Delphi
Здравствуйте, уважаемые форумчане! Нужна помощь в доработке Двунаправленного кольцевого списка Delphi. Коды взяти с предыдуших тем...

однонаправленные кольцевые списки - Delphi
Помогите пожалуйста с кольцевыми списками!!! Нужно написать процедуру которая создает однонаправленный кольцевой список и функцию,...

1
no_attention
27 / 27 / 13
Регистрация: 18.05.2016
Сообщений: 128
09.06.2016, 09:44 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Ты сначала заполняешь список значениями из массива, а потом обрабатываешь массив. В итоге, в списке у тебя остались неизменённые элементы.
И ещё, касательно 45 строчки: насколько я понимаю, там должно быть
C++
1
if ((A[i] % 3) == 0)
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2016, 09:44
Привет! Вот еще темы с ответами:

Отображение и кольцевые списки. Ошибка дизайна в функции отображения в Python 2.x - Lisp
Common Lisp Известно, что списки могут быть кольцевыми, т.е. cdr последней ячейки списка может ссылаться на первую cons ячейку этого...

Кольцевые зависимости структур - C (СИ)
Здравствуйте... Такая проблема. У меня возникают кольцевые зависимости структур, и я не знаю как их решать. Условно, есть большая...

Списки, списки, списки. не все так просто - Python
Написать функцию, которая принимает 2 списка, содержащие одинаковое число строк, затем изменяет списки сопоставляя строки, занимающие...

Список женихов и невест. Обьеденить списки в списки пар. - C++ Builder
Имеется список женихов и невест. каждая запись списка содержит пол, имя, возраст, рост, вес, а также требуванию к партнеру: наименьший и...


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

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

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