fusionner deux piles

Bonjour,

SVP j'ai pas pu trouver l'algorithme d'une fonction afin de fusionner deux piles en triant sans utiliser la fonction de trie dans la fonction fusionner

exemple : pile 1 = 1|2|-1 , pile 2 = 3|6|1
le fusionner_piles(pile1,pile2)= -1|1|1|2|3|6

voilà les structures :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

typedef struct ElementListe { int donnee; // cé la donnée de chaque élément de la pile struct ElementListe *suivant; // pour pointer sur l'élément suivant le pointeur doit être de type element_liste } Element;   typedef struct ListeRepere { Element *debut; // ce pointeur pointe sur le 1er élément de la pile (quelque soit la position) int taille; // calcule le nombre des éléments existants dans la pile (quelque soit la position) } Pile;

---

toutes les autres fonctions marchent (initialisation,empiler,depiler,taille_pile,pile_vide,affiche_pile)

SVP aidez moi de trouver la fonction fusionner(pile1,pile2) :(
Merci

Tri fusion

ok merci je vais voir le lien