Problème avec les listes chaînées double

Salut,
Je comprends le principe des listes chaînées simples mais je n'arrive pas à utiliser les listes chaînées double.
Ce que je voudrais faire c'est une méthode qui permettrait d'insérer un élement dans une liste entre deux autres éléments.
Par exemple
dans la classe Element on a :

class Element
{

public:
int i;
};

le premier élément créer prend la valeur de 1 et le dernier la valeur de 2.
ce qui donne à l'affichage 1 2

et je voudrais par exemple insérer entre le 1 et le 2, la valeur 3
ce qui donerais à l'affichage 1 3 2

je sais pas si une liste doublement chainé est necessaire pour faire ca, il te suffit de linker 1 avec 3 et 3 avec 2

sinon n'oublie pas que la stl te fournie deja std::stack pour gerer les listes

Je ne connais pas trop la stl il faudrait que je me pense sur le problème mais je te remerci quand même pour l'info.
J'ai aussi un autre problème tout con car c'est un simple cin.getline qui plante.
Le programme que je réalise est en fait un agenda. Lorsque je veux saisir une adresse qui comporte des espaces , j'utilise cin.getline qui me permet de saisir une chaîne de caractères avec des espaces mais le problème le voici :
lorsque je saisi l'adresse par exemple "Chemin de la Compta"
L'adresse ne comporte que "Chemin" , le CP qui vient ensuite comporte "de" etc... et là je sais pas. parce que normalement cin.getline doit pouvoir gérer ça.
Parce qu'en fait mélanger du cout, cin avec du gets et scanf ça fait pas terrible donc j'aimerais bien pouvoir utiliser cin.getline pour faire quelque chose d'asez uniforme.

faut voir le code aussi

mais en c++, oubli istream::getline et char * et utilise plutot std::getline et std::string


std::cout << "Entrez l'adresse : "<< std::flush;

std::string adresse;
std::getline( std::cin, adresse);

stack = pile et pas liste

Merci pour le coup de main