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

Очередь FIFO - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать массив из 20 целых чисел на языке С++ http://www.cyberforum.ru/cpp-beginners/thread581671.html
Сформировать массив из 20 целых чисел. Для каждого значения элемента массива посчитать и вывести на экран число его вхождений в массив.
C++ Найти точку, расстояние от которой до начала координат минимальное На плоскости задано N точек с координатами (xi,yi) . Найти точку, расстояние от которой до начала координат минимальное. Для задания координат точки использовать структурный тип. http://www.cyberforum.ru/cpp-beginners/thread581669.html
Картотека C++
Здравствуйте, помогите пожалуйста. Скажите почему поиск не работает? Задание: Картотека в бюро обмена квартир организована как линейный список. Сведения о каждой квартире содержат: *количество...
C++ Функция next списка ссылается не на следующий элемент, а на последний
после выполнения функции pbeg->next ссылается на последний элемент, а не на следующий, помогите! void addf() { FILE *f1; pt=new magazin; pr=new magazin; magazin m; f1 =...
C++ Функция разбиения матрицы на две http://www.cyberforum.ru/cpp-beginners/thread581658.html
Доброго времени суток уважаемые форумчане. Столкнулся с проблемой. Необходимо написать функцию разбиения матрицы на две матрицы, в качестве входных параметров должна быть матрица, а в качестве...
C++ Как лучше всего учить язык C++? Хочу начать изучать язык программирования! Остановился на C++, а с чего начать не знаю! подробнее

Показать сообщение отдельно
DU
1483 / 1059 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
21.05.2012, 21:26
я привел несколько упрощенный вариант, которые не рассматривает случай, когда список пустой.
предположим в списке десяток объектов. чтобы добавить в конец списка элемент, нужно:
1 создать новый
2 взять текущий последний.
3 к последнему присоединить новый.

т.е.
C++
1
2
3
4
5
6
7
8
9
10
// создаем новый
Item* newItem = new Item();
newItem->value = value;
newItem->next = 0;
 
// Теперь берем последний итем списка
Item* lastItem = getLastItem();
 
// и присоединяем к нему этот новый.
lastItem->next = newItem;
это понятно?

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