Кто-нибудь может на пальцах обьяснить что такое связанные списки ???  

http://ru.wikipedia.org/wiki/Связный_список

zim22, это-то понятно, а вот как и для чего их применять ??? 

FortMax, тебе их применять не надо

 это почему ???

имеется в виду, что если б было надо - вопрос стоял бы по-другому 
Например - а как сделать ОТАК? А в ответ - используй связный список 

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

я просто пока теорию штудирую=) вот на них и наткнулся, но так муторно написано, хотелось просто узнать когда и как их используют  

Добавлено через 1 минуту и 19 секунд
 ладно пока не буду

Ответ убил  

FortMax,  это такая фигня для хранения данных. и все данные связаны между собой одним или двумя узлами ( ну это все грубо говоря ) эх, помню долго врубался в эти указатели. если что спрашивай )

FortMax, есть несколько типов контейнеров:
vector - динамический массив
list - двусвязный список
и др.

вектор - простейший массив, размеры которого могут меняться во время выполнения программы. Все значения хранятся в непрерывном участке памяти в порядке заполнения (т.е. это аналог обычному выделению памяти через new[], только с автоматическим управлением памятью). Время доступа к каждому элементу постоянно (не зависит от размера массива и номера элемента). Добавление/вставка/удаление не с конца могут быть довольно продолжительными. Все эти операции могут вызвать инвалидацию итераторов (т.е. сделают их не валидными).

лист (список) - это двусвязный список, доступ к случайному элементу которого занимает линейное время (зависит от номера элемента), вставка/удаление элементов - константна. Любая такая операция не приводит к инвалидации итераторов (кроме того, который указывал на удаляемый элемент). В простейшем виде, он делается путем добавления в структуру, описывающую элемент списка, указателей prev и next, которые указывают на предыдущий и следующий элемент списка соответственно.

Напугали человека, теперь он будет связные списки всячески избегать.

На самом деле если разобраться, то это абсолютно просто.

Есть минимум два класса (хотя, можно обойтись и одним, но это сложнее и запутаннее), первый класс имеет указатель на объект второго класса и называется головным.
Второй класс, в нашем случае (довольно упрощённом), является телом. В нём находится указатель на объект того же класса. Когда мы добавляем к списку новый объект, мы сообщаем об этом головному классу. Тот смотрит, если в его указатель уже что-то записано, то он делегирует размещение нового элемента этому объекту (иначе новый элемент заносится в этот указатель). Объект проверяет свой указатель и если он пуст, присваивает ему адрес нового элемента, если нет - передаёт дальше.

Преимуществом такого подхода является манипулирование группой объектов из головного класса и наличие только одного указателя. Недостатком - время выполнения, чтобы получить доступ к определённому объекту, нужно найти его какой-либо идентификатор (конечно нужно позаботится о его создании заранее)  перебирая по порядку все объекты.

нельзя применять контейнеры не зная, что они делают... имхо

Это сообщение отредактировал(а) Cheloveck - 6.4.2009, 16:18

Всем привет. Решил не создавать новую тему, потому что тоже начал учить связной список, поскольку надо выполнить задачку:

Сделать односторонний связной список, в который вводим целые числа. И к ней функцию, которая выкидывает из списка те элементы, за которыми идут парные числа.

Можно попросить пдправить ошибки в этом коде, чтобы хотябы компилятор не ругался?((
Спасибо!

не ругается.