Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Удаление последнего элемента из списка - C++
Добрый день! Проблема такая, удаляя последний элемент из списка, выдает ошибку Помогите разобраться! Спасибо Код программы ...

Удаление последнего элемента списка - C++
А вот когда удаляешь последний элемент списка, обязательно в предпоследнем присваивать указатель на NULL?

Удаление последнего элемента из списка - C++
Есть функция void List::DeleteElement(void) { Element *vsp; if (!begin) { cout << "Is empty!\n"; return; } else...

Удаление последнего элемента односвязного списка - C++
как сделать в списке pop_back и полное очищение? struct Node { int value; Node* next; }; struct List { Node...

Удаление последнего введенного элемента из списка (стека) - C++
Напишите пожалуйста программу для удаления последнего введенного элемента из списка (стеку)

Удаление последнего элемента Дека - C++
Все работает, кроме удаления последнего элемента. Подскажите пожалуйста, что не так? #include <cstdlib> #include <iostream> using...

1
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 - тип узлов вашего списка, с остальным думаю разберетесь... с двусвязным списком ещё проще.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 23:14
Привет! Вот еще темы с ответами:

Удаление последнего элемента в строке - C++
Добрый вечер. Не могу решить задачу со строками. Нужно построить односвязный список, удалить последний элемент и вывести на экран список...

Удаление последнего чётного элемента массива - C++
Здравствуйте,помогите дописать программу,пожалуйста. Нужно,чтобы программа удаляла последний чётный элемент массива.Что-то написал,но...

Реализация списка.Удаление хвостового элемента.Поиск элемента - C++
Всем привет,мое задание выглядит так : В класс List<T> из классной работы добавить следующие методы: void addHead(T...

Найти сумму первого и последнего элемента списка - C++
Двунаправленный список.Найти сумму первого и последнего элемента. спасибо


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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