как сделать с помошью связанных списков следующее:
1 итерация=2: N[1]->N[2] (указатель N[1] на N[2])
2 итерация=2+4: N[1]->N[3]->N[4]->N[5]->N[6]->N[2]
3 итерация=2+4+4*4 и т.д.
Т.е. между двумя соседними N нужно вложить еще 4 N
Подскажите пожайлуста как такое запрограммировать,заранее спасибо)

Это так трудно? Временно разъединяем 1 и 2, добавляем перед 2 четыре элемента, снова соединяем. Как именно это сделать в STL - каюсь, не знаю   

хых,сделать вот так как ты сказал действительно не трудно,но дело в том что число итераций наперёд неизвестно,т.е. его задаёт препод xDD нужно кажеться циклом запрограммировать,но как???и ещё такой вопрос:дело в том что первые 2 точки - это начало и конец линии на граф экране  _____ ,2 итерация - когда мы добавляем между двумя точками ещё 4 превращает нашу линию в такую: _П_ т.е. линию делит на 3 части,горизонтальные части которой равны вертикальным и т.д. Вопрос вот в чём: эти точки я создаю во время разделения их,а потом по ним рисую линию или же с каждой итерацией прибавляю на рисунок следующую часть??

Это сообщение отредактировал(а) psyco - 10.12.2008, 23:36

Ты строишь фрактал? Так бы сразу и сказал. Тут, ИМХО, связный список не всегда хорош - лучше погугли в поисках более эффективного алгоритма.

да,именно фрактал,но у меня задача построить его с помощью списков.