-11 / 1 / 0
Регистрация: 21.11.2012
Сообщений: 215
1

Обьяснить код

17.11.2015, 11:18. Показов 903. Ответов 3
Метки нет (Все метки)

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


C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void del(int value)
{
    Elem *current = head;
    if (!current) return;
    if (current->value == value)
    {
        head = current->next;
        delete current;
    }
    else
    {
        Elem *prev = current;
        current = current->next;
        while (current && current->value != value)
        {
            prev = current;
            current = current->next;
        }
        
        if (current)
            prev->next = current->next;
        delete current;
    }
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2015, 11:18
Ответы с готовыми решениями:

Обьяснить код
Что обозначает каждая строка когда, что за что отвечает. #include <iostream> #include <math.h>...

Обьяснить код
#include <iostream> #include <string> using namespace std; class school { protected: int...

Обьяснить, допустим ли приведенный код
Я изучаю С++ по книге Язык программирования С++.Вводный курс. Так вот там задание: Обьяснить,...

Оптимизировать код и обьяснить с матрицами.
Ниже предоставлены 3 кода. Я прошу вас, если это возможно, подсказать мне как можно их сделать...

3
83 / 10 / 8
Регистрация: 17.11.2015
Сообщений: 39
17.11.2015, 12:00 2
Лучший ответ Сообщение было отмечено orakul77 как решение

Решение

C++
1
Elem *current = head;
Устанавливаем указатель current на голову списка.

C++
1
if (!current) return;
Если список пустой, то выходим из функции.

C++
1
2
3
4
5
if (current->value == value)
{
    head = current->next;
    delete current;
}
Если элемент в голове равен удаляемому значению, то производим удаление. Для этого присваиваем голове списка значение, следующее за удаляемым и вызываем деструктор элемента current.

C++
1
2
Elem *prev = current;
current = current->next;
Указателю prev присваиваем значение указателя на current, а значение current меняем так, чтобы оно указывало на следующее за ним.

C++
1
2
3
4
5
while (current && current->value != value)
{
    prev = current;
    current = current->next;
}
Пока не дойдём до конца списка (первое условие while) и значение элемента в current не станет равным тому, которое нужно удалить, двигаемся по списку. Пи этом указатель prev меняем на указатель current, а current меняем на current->next.

C++
1
2
3
if (current)
    prev->next = current->next;
delete current;
Если указатель current не нулевой (то есть мы не дошли до конца списка), то переставляем указатель prev->next на элемент, следующий за current, то есть на current->next. После этого вызываем деструктор элемента, на который указывает current. Кстати, проверка на то, что не достигнут конец здесь лишняя, delete прекрасно работает с нулевыми указателями. Хорошей практикой также является присвоение NULL указателю, на котором был вызван delete (это может помочь избежать двойных очисток памяти). Но это я так, к слову.
0
-11 / 1 / 0
Регистрация: 21.11.2012
Сообщений: 215
17.11.2015, 12:39  [ТС] 3
C++ (Qt)
1
while (current && current->value != value)
у меня вопрос про эту строчку - что тут проиходит и что это current .

Добавлено через 1 минуту
можно сказать мол список и список не равен значению ?
0
Почетный модератор
Эксперт С++
5848 / 2859 / 392
Регистрация: 01.11.2011
Сообщений: 6,905
17.11.2015, 13:04 4
Цитата Сообщение от orakul77 Посмотреть сообщение
можно сказать мол список и список не равен значению ?
Если текущий элемент списка вообще существует и у текущего элемента поле value не равно искомой величине, то продолжать.
Первая часть условия (которая "если список") нужна для того, чтобы не обратиться по несуществующему адресу. Если current будет равен NULL, то и value у него искать не нужно.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2015, 13:04
Помогаю со студенческими работами здесь

Обьяснить задачу
Что делают return 24*60-m-h*60; и return 24*60-m-h*60-(float)s/60; и return...

Обьяснить переменную
В иходниках libav есть такая структура, int16_t (*motion_val); Обрашение к ней идет такое...

Обьяснить фрагмент кода
Сколько копий переменной var будет создано при исполнении этого фрагмента кода? Каких значений...

Обьяснить программу (Принципи ее работы)
Здравствуйте! Есть программа: #include <stdio.h> #include <memory.h> struct arrInt { char...

Обьяснить что делает программа
Уважаемым товарищи программисты объясните пожалуйста что делает эта программа. Что происходит в...

Как обьяснить формулы в коде
#include <iostream> #include <math.h> using namespace std; int main () { float a, b, c ,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru