Добрый день. Есть вот такой код удаления элемента из списка
void del(int n) // n - позиция удаляемого элемента
{
// Mass - объекты, которые хранятся в списке
Mass *temp = HEAD, *helping = temp;
if ((temp != NULL) && (n <= size) && (n >= 0)) // если по этому номеру что-то лежит и этот элемент внутри списка
{
for (int i = 0; i < n; i++)
{
helping = temp; // предыдущее значение temp
temp = temp->Next;
}
if (temp == HEAD) // если элемент который надо удалить первый
{
helping = temp;
temp = temp->Next;
HEAD = temp;
cout << "Удаляемый элемент: " << *helping;
free(helping);
size--; // уменьшаем размер списка
return;
}
else // иначе, если он в середине или конце
{
// 0 1 2 3 4
// вводится, к примеру, 2. т.е. helping = 1, temp = 2;
free(temp);
size--;
// 0 1 .. 3 4
helping->Next = helping->Next->Next;
// т.е. теперь 1 указывает не на 2, а на 3.
}
}
Начало отрабатывается хорошо, т.е. первый элемент он удаляет, а вот другие элементы почему-то не получается. Думаю над этим уже второй день, голова кипит. Представляю себе алгоритм так:
- Удаляем элемент
- Смещаем остальные элементы списка (слева к удаляемому или справа?)
или вообще сделать так 1. Удаляем элемент
- Проходим весь список пока не наткнемся на удаленный (NULL)
- Перебрасываем ссылку с элемента перед удаленным на элемент после удаленного (минуя сам удаленный элемент)
- Повторяем п.3 пока не будет нулевых элементов. Учитывая, что конец списка мы не рассматриваем.
Всем огромное спасибо за помощь! Открыл много нового для себя в работе с указателями. Отдельное спасибо
@MichaelPak за указание направления в которую стоит копать и указания конкретной ошибки и подробного объяснения,
@Mike за то, что поругал за использование нерационального алгоритма
@alexolut за то, что подсказал разницу в между ned delete
и malloc free
@Vlad from Moscow за подробное решение задачи и классную идею о использовании переменной беззнакового типа (так и сделал в итоге).
Я вам очень благодарен, спасибо большое!
new/delete
, а неmalloc/free
.