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

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

Восстановить пароль Регистрация
 
DemonFlow
 Аватар для DemonFlow
2 / 2 / 0
Регистрация: 28.04.2011
Сообщений: 18
19.12.2011, 22:31     Как сделать удаление последнего элемента списка ? #1
Помогите написать функцию удаления последнего элемента списка.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2011, 22:31     Как сделать удаление последнего элемента списка ?
Посмотрите здесь:

удаление последнего введенного элемента из списка (стека) C++
C++ Удаление последнего элемента списка
Удаление последнего элемента в строке C++
В программе не работает 1)удаление элемента, последнего в списке-зависает и C++
C++ удаление последнего элемента из списка
Удаление элемента списка и всего списка C++
Удаление последнего чётного элемента массива C++
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     Как сделать удаление последнего элемента списка ?
Ответ Создать тему
Опции темы

Текущее время: 20:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru