Удалить каждый второй элемент списка
Вечер добрый. Нужно написать функцию удаления каждого второго элемента списка. Кучу всего перепробовал, но постоянно удаляет не то, что нужно, или вовсе выбивает ошибку. Ниже привел кусок кода. Может увидите ошибку... Буду крайне благодарен.
struct list {
int data;
list *pNext;
};
void deleteItems(list *pStart, int k) {
list *tmp;
list *curr = pStart; // Текущий элемент списка
while( curr ) // Проходим по списку
{
if( curr->data % 2 == 0 ) // Если элемент четный
{
list *tmp = curr->pNext; // удаляемый элемент
curr->pNext = tmp->pNext;
delete tmp;
}
curr = curr->pNext;
}
}
Смотрите что вы делаете:
list *tmp = curr->pNext;
конструктора структура не имеет, поэтому tmp->pNext ни на что не указывает, и еще вы проверили, что curr не нулевой, но вы не знаете curr->pNext нулевой или нет. И в следующей строчке :
curr->pNext = tmp->pNext;
вы этот неизвестно какой указателью присваиваете указатель, который ни на что не указывает.
Если вы хотите удалять каждый второй элемент, а не те, у которых data четное число, то так:
void deleteItems(list* pStart, int k) {
list* curr = pStart;
while (curr->pNext)
{
list* tmp = curr->pNext; // удаляемый элемент
if(tmp->pNext)
curr->pNext = tmp->pNext;
delete tmp;
curr = curr->pNext;
}
}
Нужно всегда проверять используемый указатель
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
-
20:41
-
06:31
- Почему SERVER_ADDR имеет не тот IP 50174 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31923 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26141 visits
- Как через css изменить цвет png изображения? 11745 visits
- Blob video url download 11286 visits
- Php curl запрос через прокси с авторизацией 10699 visits
- Работа с captcha vk api 9491 visits
© "hostciti.net" 12.2.2026 | 19:56