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

@orakul77 · Регистрация: 21.11.2012

Author24 — интернет-сервис помощи студентам

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

C++ (Qt)

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;
    }
}

@IronPhoenix · 17.11.2015, 12:00

C++

1	Elem *current = head;

Устанавливаем указатель current на голову списка.

C++

1	if (!current) return;

Если список пустой, то выходим из функции.

C++

if (current->value == value)
{
    head = current->next;
    delete current;
}

Если элемент в голове равен удаляемому значению, то производим удаление. Для этого присваиваем голове списка значение, следующее за удаляемым и вызываем деструктор элемента current.

C++

1 2	Elem *prev = current; current = current->next;

Указателю prev присваиваем значение указателя на current, а значение current меняем так, чтобы оно указывало на следующее за ним.

C++

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 (это может помочь избежать двойных очисток памяти). Но это я так, к слову.

@orakul77 · 17.11.2015, 12:39 **[ТС]**

C++ (Qt)

1	while (current && current->value != value)

у меня вопрос про эту строчку - что тут проиходит и что это current .

Добавлено через 1 минуту
можно сказать мол список и список не равен значению ?

@SatanaXIII · 17.11.2015, 13:04

Сообщение от orakul77

можно сказать мол список и список не равен значению ?

Если текущий элемент списка вообще существует и у текущего элемента поле value не равно искомой величине, то продолжать.
Первая часть условия (которая "если список") нужна для того, чтобы не обратиться по несуществующему адресу. Если current будет равен NULL, то и value у него искать не нужно.

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	17.11.2015, 13:04	4
	Сообщение от orakul77 можно сказать мол список и список не равен значению ? Если текущий элемент списка вообще существует и у текущего элемента поле value не равно искомой величине, то продолжать. Первая часть условия (которая "если список") нужна для того, чтобы не обратиться по несуществующему адресу. Если current будет равен NULL, то и value у него искать не нужно. 0

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

Решение