Массив связных списков.

[Freewill]

Мне нужно создать массив связных списков для обыкновенной задачи. Я в этом не разбираюсь. Как его лучше представить?

1)vector и list;
2)vector и связный список;
3)динамический массив и связный список.

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

struct node {
		int vershina; node* next;
		node(int x, node* t) {vershina=x; next=t;}
	};

[EUGY]

Трудно понять, что Вы хотите.
У вас односвязный список, хотите узлы одного списка занести в массив?
Зачем, ведь любой узел списка последовательно доступен из его первого элемента.
У вас несколько односвязных списков? Занесите в массив первые элементы.

[Freewill]

И как память потом освободить?

[EUGY]

как-то так:

struct node 
{
	int value; // какие-то данные от фонаря
	node *next; // указатель на следующий узел
	// конструктор по умолчанию
	node () : value (0), next(0)
	{

	}
	// перегрузка конструктора
	node (int x) : value (x), next(0)
	{

	}
};

int main(void)
{

	const int C = 10; // количество односвязных списков

	const int L = 7; // количество узлов в каждом списке

	// создать десяток списков, то есть просто создать первые элементы
	node * pRoots = new node[C];

	for (int i = C; i--;)
	{ // в каждом списке создать цепочку узлов
		node * pScan =  &pRoots[i];
		for (int j = 1; j < L; j++) //  j = 1, так как первый элемент уже был создан
			pScan = pScan->next = new node(j); 

	}

	// прочитать третий список
	node * pScan =  &pRoots[2];
	while (pScan)
	{
		std::cout << pScan->value;
		pScan = pScan->next;
	}

	// уничтожить все цепочки кроме первых элементов
	for (int i = C; i--;)
	{ 
		node * pScan =  pRoots[i].next;
		while (pScan)
		{
			node * pDel = pScan;
			pScan = pScan->next;
			delete pDel;
		}
		
	}
	// уничтожить все первые элементы
	delete [] pRoots;
	return 0;
}

[Freewill]

Спасибо, наконец-то разберусь.