LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;
    

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);
    

Indiquez les valeurs de la liste chainée

        Chainon* list1 = NULL;
        list1 = inserer_debut(list1, 41);
        list1 = inserer_fin(list1, 59);
        list1 = inserer_fin(list1, 70);
        list1 = inserer_debut(list1, 53);
        list1 = inserer_debut(list1, 15);
        Chainon* c = creer_chainon(45);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<1){
            p = p->pSuivant;
            k++;
        }
        p->pSuivant = c;
        c->pSuivant = p;
    

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)