Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DemonFlow
3 / 3 / 0
Регистрация: 28.04.2011
Сообщений: 18
#1

Как сделать удаление последнего элемента списка ? - C++

19.12.2011, 22:31. Просмотров 995. Ответов 1
Метки нет (Все метки)

Помогите написать функцию удаления последнего элемента списка.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2011, 22:31     Как сделать удаление последнего элемента списка ?
Посмотрите здесь:
Удаление последнего элемента из списка C++
C++ Удаление последнего элемента списка
C++ Удаление последнего элемента из списка
C++ Удаление последнего элемента односвязного списка
Удаление последнего введенного элемента из списка (стека) C++
Удаление последнего элемента в строке C++
C++ Удаление последнего элемента Дека
Удаление последнего чётного элемента массива C++
Найти сумму первого и последнего элемента списка C++
Поправить функцию удаления последнего элемента односвязного списка C++
Удаление элемента списка и всего списка C++
В программе не работает 1)удаление элемента, последнего в списке-зависает и C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Net_Wanderer
235 / 208 / 19
Регистрация: 08.06.2011
Сообщений: 467
19.12.2011, 23:14     Как сделать удаление последнего элемента списка ? #2
Если список односвязный, то как-то так:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void removelast(Listnode **head)
{
   Listnode *ptr1, *ptr2;
    
   if (*head == NULL)
      return;
   if ((*head)->next == NULL) {
      free(*head);
      *head = NULL;
      return;
   }
   for (ptr1 = *head, ptr2 = (*head)->next;
      ptr2->next != NULL;
      ptr1 = ptr2, ptr2 = ptr2->next)
         ;
   free(ptr2);
   ptr1->next = NULL;
}
Listnode - тип узлов вашего списка, с остальным думаю разберетесь... с двусвязным списком ещё проще.
Yandex
Объявления
19.12.2011, 23:14     Как сделать удаление последнего элемента списка ?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru