Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 07.03.2016
Сообщений: 17
1

Кольцевой двусвязный список

11.05.2016, 16:52. Просмотров 1655. Ответов 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
#include <iostream>
#include <windows.h>
using namespace std;
struct   c
{
        int n;
    c *prev;
    c *next;
};
  
int main()
{
 
  system("cls");
  SetConsoleCP(1251);
  SetConsoleOutputCP(1251); 
  
  int A[6]={5,7,9,10,12,13};
  c *begin = NULL;
  c *last = NULL;
  c *list = NULL;
  for (int i=0; i<6; i++)
    if (begin == NULL)
    {
           last = new c;
       begin = last;
       last->n = A[i];
       last->prev = NULL;
       last->next = NULL;
       list = last; 
    }
    else 
    { 
           last = new c;
       list->next = last;
       last->n = A[i];
       last->prev = list;
       last->next = NULL;
       list = last;
    }
 
    list = begin;
    cout <<"Список = \n";
    while (list) 
    {
      cout<<list->n<<"\n";
      list = list->next; 
    }
 
    list = begin;
    while (begin) 
    {
      list = begin;
      begin = list->next;
      delete list;
    }
    
    delete begin;
 
    return 0;    
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.05.2016, 16:52
Ответы с готовыми решениями:

Переделать двусвязный список в двусвязный кольцевой
Здравствуйте, у меня єсть двусвязный список однако он не кольцевой! как это запрограммировать? и...

Двусвязный кольцевой список
подскажите пожалуйста как будит выглядеть Двусвязный кольцевой список? #include &quot;stdafx.h&quot;...

Кольцевой двусвязный список
Приведите пожалуйста пример как его создать, добавить в него элемент и удалить элемент из такого...

Двусвязный кольцевой список
Здравствуйте, подскажите пожалуйста где ошибка, список ложится при выводе, исключение: &quot;temp был...

2
15 / 15 / 11
Регистрация: 25.04.2014
Сообщений: 39
11.05.2016, 18:15 2
Ну в вашей программе простой двусвязный список. Чтобы сделать его кольцевым, очевидно, нужно соединить первый и последний элементы. То есть должно быть:
C
1
2
begin->prev = last;
last->next = begin;
Только тут возникнет проблема с перебором элементов, ведь мы никогда не получим ссылки на NULL. Соответственно нужно перебирать, начиная с begin, до тех пор, пока элемент перебора не будет равен begin опять.
0
670 / 286 / 99
Регистрация: 04.07.2014
Сообщений: 802
11.05.2016, 18:40 3
ФЕРЗЬ1, А тут и списка у вас нет. Ваш struct c - это только данные. Заведите методы для работы со списком. А ещё лучше класс:

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
#include <iostream>
 
struct Node {
  int data;
  Node *prev;
  Node *next;
};
 
class CircularDoublyLinkedList {
public:
private:
  Node *m_head;
  size_t m_size;
 
public:
  CircularDoublyLinkedList();
  ~CircularDoublyLinkedList();
  // WARNING: Мы не соблюли правило трёх/пяти
 
  bool isEmpty();
  void push(int data);
  int pop();
  size_t size();
  Node *getHead();
};
 
CircularDoublyLinkedList::CircularDoublyLinkedList()
    : m_head(nullptr)
    , m_size(0)
{
}
 
CircularDoublyLinkedList::~CircularDoublyLinkedList()
{
  while (!isEmpty()) {
    pop();
  }
}
 
bool CircularDoublyLinkedList::isEmpty()
{
  return (m_head == nullptr);
}
 
void CircularDoublyLinkedList::push(int data)
{
  if (isEmpty()) {
    m_head = new Node();
    m_head->data = data;
    m_head->prev = m_head;
    m_head->next = m_head;
    m_size = 1;
  } else {
    Node *tmp = new Node();
    tmp->data = data;
    tmp->next = m_head;
    tmp->prev = m_head->prev;
    m_head->prev = tmp;
    tmp->prev->next = tmp;
    m_head = tmp;
    ++m_size;
  }
}
 
int CircularDoublyLinkedList::pop()
{
  int res;
  if (m_size > 1) {
    Node *tmp = m_head;
    m_head = tmp->next;
    tmp->prev->next = m_head;
    m_head->prev = tmp->prev;
    res = tmp->data;
    delete tmp;
    --m_size;
 
  } else if (m_size == 1) {
    res = m_head->data;
    delete m_head;
    m_head = nullptr;
    m_size = 0;
  } else {
    res = 0;
  }
  return res;
}
 
size_t CircularDoublyLinkedList::size()
{
  return m_size;
}
 
Node *CircularDoublyLinkedList::getHead()
{
  return m_head;
}
 
void print_nodes_data_forward(Node *node, size_t count)
{
  if (node) {
    std::cout << "Forward:  ";
    Node *tmp = node;
    for (size_t i = 0; i < count; ++i) {
      std::cout << tmp->data << " -> ";
      tmp = tmp->next;
    }
    std::cout << "...\n";
  } else {
    std::cerr << "ERROR: Empty!!!\n";
  }
}
 
void print_nodes_data_backward(Node *node, size_t count)
{
  if (node) {
    std::cout << "Backward: ";
    Node *tmp = node;
    for (size_t i = 0; i < count; ++i) {
      std::cout << tmp->data << " -> ";
      tmp = tmp->prev;
    }
    std::cout << "...\n";
  } else {
    std::cerr << "ERROR: Empty!!!\n";
  }
}
 
int main()
{
  CircularDoublyLinkedList circ;
 
  for (size_t i = 1; i < 6; ++i) {
    std::cout << "Push: " << i << "\n";
    circ.push(i);
    print_nodes_data_forward(circ.getHead(), 10);
    print_nodes_data_backward(circ.getHead(), 10);
  }
  for (size_t i = 1; i < 6; ++i) {
    int n = circ.pop();
    std::cout << "Pop: " << n << "\n";
    print_nodes_data_forward(circ.getHead(), 10);
    print_nodes_data_backward(circ.getHead(), 10);
  }
  return 0;
}
Bash
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
Push: 1
Forward:  1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> ...
Backward: 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> ...
Push: 2
Forward:  2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> ...
Backward: 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> ...
Push: 3
Forward:  3 -> 2 -> 1 -> 3 -> 2 -> 1 -> 3 -> 2 -> 1 -> 3 -> ...
Backward: 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> ...
Push: 4
Forward:  4 -> 3 -> 2 -> 1 -> 4 -> 3 -> 2 -> 1 -> 4 -> 3 -> ...
Backward: 4 -> 1 -> 2 -> 3 -> 4 -> 1 -> 2 -> 3 -> 4 -> 1 -> ...
Push: 5
Forward:  5 -> 4 -> 3 -> 2 -> 1 -> 5 -> 4 -> 3 -> 2 -> 1 -> ...
Backward: 5 -> 1 -> 2 -> 3 -> 4 -> 5 -> 1 -> 2 -> 3 -> 4 -> ...
Pop: 5
Forward:  4 -> 3 -> 2 -> 1 -> 4 -> 3 -> 2 -> 1 -> 4 -> 3 -> ...
Backward: 4 -> 1 -> 2 -> 3 -> 4 -> 1 -> 2 -> 3 -> 4 -> 1 -> ...
Pop: 4
Forward:  3 -> 2 -> 1 -> 3 -> 2 -> 1 -> 3 -> 2 -> 1 -> 3 -> ...
Backward: 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> 1 -> 2 -> 3 -> ...
Pop: 3
Forward:  2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> ...
Backward: 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> 2 -> 1 -> ...
Pop: 2
Forward:  1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> ...
Backward: 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> 1 -> ...
Pop: 1
ERROR: Empty!!!
ERROR: Empty!!!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.05.2016, 18:40

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Двусвязный кольцевой список
Используя циклический двунаправленный список определить, симметрична ли данная строка символов.

Итератор, двусвязный кольцевой список
Итератор должен ходить по кругу,то есть при указании на следующее значение в последнем элементе...

Вставка по номеру в двусвязный кольцевой список
Ошибка в том, что функция не вставляет элемент на первую позицию, вместо этого на последнюю. Что ни...

Кольцевой двусвязный список. Есть ошибки в коде
Программа не работает. Это моя первая практика, поэтому, конечно же, есть ошибки. Нуждаюсь в...


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

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

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