Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
8 / 5 / 3
Регистрация: 17.02.2020
Сообщений: 38

Объяснить как работает часть кода

25.02.2020, 14:23. Показов 562. Ответов 4

Студворк — интернет-сервис помощи студентам
Нужна помощь, объяснить как работает часть кода, а именно добавление элементов в двусвязный кольцевой список
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void List::Add(int x)
{
    Node *temp = new Node;
    temp->x = x;
 
    if (!Head)
        Head = temp->Prev = temp->Next = temp;
    else
    {
        temp->Prev = Head->Prev;
        temp->Next = Head;
        Head->Prev->Next = temp;
        Head->Prev = temp;
    }
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.02.2020, 14:23
Ответы с готовыми решениями:

Можете объяснить как работает часть этого кода?
Можете объяснить как работает эта часть кода? string s, y, smin = " "; int umin = 10000; while (in.peek() != EOF) { in >>...

Объяснить часть кода
Объясните, пожалуйста,что происходит в данной части кода? char* info_partial(char item) { char *ptr = new char; char *it...

Объяснить часть кода
Программка заполняет матрицу случайными числами и отображает правую половину матрицы на левую зеркально симметрично относительно...

4
Just Do It!
 Аватар для XLAT
4211 / 2668 / 655
Регистрация: 23.09.2014
Сообщений: 9,082
Записей в блоге: 3
25.02.2020, 16:36
Цитата Сообщение от Vic_ks Посмотреть сообщение
if (!Head)
Head = temp->Prev = temp->Next = temp;
это мне самому не понятно,
если список пустой я бы логично делал так:
C++
5
6
7
8
9
10
11
12
13
    ...
    if (!Head)
    {   Head = temp;
        Head->Prev = Head->Next = NULL;
        /// ... хвост отсутствует?
    }
    else
    {    
        ... дальше уже не смотрел ...
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
25.02.2020, 16:45
Цитата Сообщение от XLAT Посмотреть сообщение
Head->Prev = Head->Next = NULL;
Тогда это уже не кольцевой список
1
Just Do It!
 Аватар для XLAT
4211 / 2668 / 655
Регистрация: 23.09.2014
Сообщений: 9,082
Записей в блоге: 3
25.02.2020, 17:49
Цитата Сообщение от zayats80888 Посмотреть сообщение
кольцевой
ясно.
я не читатель, я пейсатель.

это наверно от того, что в моих задачах кольцо ни разу не понадобилось,
а если бы и понадобилось, то любой список не проблема была бы закольцевать,
хотя хз, может он в чем был бы удобен, но я об этом ничего не знаю.
0
Эксперт CЭксперт С++
 Аватар для liv
5120 / 4574 / 855
Регистрация: 07.10.2015
Сообщений: 9,462
25.02.2020, 17:51
Vic_ks, ну давайте разберемся:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void List::Add(int x)
{
    Node *temp = new Node;                      //создаем новый узел
    temp->x = x;                                //сохраняем в нем х
 
    if (!Head)                                  //список пуст?
        Head = temp->Prev = temp->Next = temp;  //если да, то запоминаем новый узел, как голову, 
                                                //а также, чтобы указатели Prev и Next ссылались на себя, у нас кольцо!
    else
    {                                           //очередь не пуста, вставляем в конец списка, правим указатели
        temp->Prev = Head->Prev;                //предыдущий в новом узле - на последнего в списке. На него указывает бывший предыдущий головы
        temp->Next = Head;                      //следующий в новом узле - на голову
        Head->Prev->Next = temp;                //следующий бывшего последнего - на новый узел.
        Head->Prev = temp;                      //предыдущий головы - на нового.
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.02.2020, 17:51
Помогаю со студенческими работами здесь

Нюансы синтаксиса: объяснить как работает тернарная операция в заданном фрагменте кода
Всем доброго времени суток! Помогите разобраться с кодом. const char x = {"Jason ", "at your service\n"}; const char * y =...

Как работает эта часть кода?
element *el, *n_el; int i; n_el = (element *)malloc(sizeof(element)); printf("Vvedite FIO: "); scanf("%32s %32s %32s",...

Почему не работает часть кода?
Всем хай! Почему не работает часть кода с 27 по 29 строчку, в файле с функциями, я получаю в функцию аргумент указатель, вызываю вторую...

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

Объяснить (с примерами кода) как работают ассоциативные массивы
Всем привет. В интернете не много информации про эти массивы. Можно небольшой пример как допустим по индексу 'a' записать 'b' по 'b'...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru