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

Задачу с использованием STL. Разработать шаблон класса для работы с односвязным списком - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вариативная часть струкуры http://www.cyberforum.ru/cpp-beginners/thread803088.html
Помогите, пожалуйста, как разработать структуру с вариативной частью для представления информации о классе (различать девушек и мальчиков) потом сделать так, чтобы можна было вывести список отдельно...
C++ Указатели на переменные Здравствуйте. Вообщем нужно написать функцию которая получает указатели к двум переменным типа int, и которая возвращает значение меньшего числа, указанных через аргументы. int Min(int*m1, int* m2)... http://www.cyberforum.ru/cpp-beginners/thread803077.html
C++ Массив найти элементы
Есть программа рабочая, которая считает максимальный по модулю элемент массива; сумму элементов массива, расположенных между первым и вторым положительными элементами. Преобразовывает массив таким...
C++ Написать перегруженные функции и основную программу, которая их вызывает
Написать перегруженные функции и основную программу, которая их вызывает. а) для массива целых чисел находит количество нечетных элементов; б) для строки находит количество слов в ней.
C++ Упорядочить элементы массива по возрастанию http://www.cyberforum.ru/cpp-beginners/thread803056.html
Есть программа #include <iostream> using namespace std; const int n = 10; int main(int argc ,char *argv) { double a;
C++ Неправильно присваивается значение массиву Неправильно присваивается значение массиву Вот код: #include <iostream> using namespace std; int main() { int n,p = 1,v = 1; cin >> n; подробнее

Показать сообщение отдельно
anmartex
...
1706 / 1199 / 496
Регистрация: 12.02.2013
Сообщений: 1,978
09.03.2013, 19:43
Связный список - структура данных, состоящая из элементов, содержащих помимо собственных данных ссылки на следующий и/или предыдущий элемент списка. С помощью списков можно реализовать такие структуры данных как стек и очередь.
Взято по ссылке.

Т.е. любой односвязный список может представлять из себя либо СТЕК (LIFO) или ОЧЕРЕДЬ (FIFO).

Добавлено через 2 минуты
Цитата Сообщение от Toshkarik Посмотреть сообщение
Как Вы будете, допустим, удалять элемент из середины контейнера?

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