Bonjour, est ce que quelqu'un pourrait m'expliquer pourquoi ma fonction pour retirer le premier maillon d'une liste ne marche pas s'il vous plait ?

Ma structure :

#ifndef _LINKEDLIST_H_    		  	 		 		   		 
#define _LINKEDLIST_H_    		  	 		 		   		 
    		  	 		 		   		 
typedef struct Node    		  	 		 		   		 
{    		  	 		 		   		 
    int value;    		  	 		 		   		 
    struct Node *next;    		  	 		 		   		 
}Node;    		  	 		 		   		 
    		  	 		 		   		 
typedef struct LinkedList    		  	 		 		   		 
{    		  	 		 		   		 
    Node *first;    		  	 		 		   		 
    Node *last;    		  	 		 		   		 
    int size;    		  	 		 		   		 
}LinkedList;    		  	 		 		   		 
    		  	 		 		   		 
void displayLL(LinkedList* ll);    		  	 		 		   		 
void appendToLL(LinkedList *ll, int value);    		  	 		 		   		 
LinkedList* createLL();    		  	 		 		   		 
void freeLL(LinkedList** ll);    		  	 		 		   		 
void prependToLL(LinkedList* ll, int value);    		  	 		 		   		 
int popFirstLL(LinkedList* ll, int* ptr_value);    		  	 		 		   		 
#endif    		  	 		 		   		 

Ma fonction :

int popFirstLL(LinkedList* ll, int* ptr_value)    		  	 		 		   		 
{    		  	 		 		   		 
    if (ll == NULL)    		  	 		 		   		 
        return 0;    		  	 		 		   		 
    		  	 		 		   		 
    ptr_value = ll->first->value;    		  	 		 		   		 
    		  	 		 		   		 
    if(ll->first == ll->last)    		  	 		 		   		 
    {    		  	 		 		   		 
        free(ll);    		  	 		 		   		 
        ll = NULL;    		  	 		 		   		 
        ll->size--;    		  	 		 		   		 
    		  	 		 		   		 
        return 1;    		  	 		 		   		 
    }    		  	 		 		   		 
    Node *toDelete = ll->first;    		  	 		 		   		 
    ll->first = ll->first->next;    		  	 		 		   		 
    ll->size--;    		  	 		 		   		 
    		  	 		 		   		 
    free(toDelete);    		  	 		 		   		 
    toDelete = NULL;    		  	 		 		   		 
    return 1;    		  	 		 		   		 
}    		  	 		 		   		 

Et voilà ce que j'obtiens en sortie :

-
Edité par stwr 18 novembre 2022 à 14:51:52

PierrotLeFou a écrit:

Ligne suivante:
    ptr_value = ll->first->value;
C'est un pointeur. Tu dois mettre * devant ...
Si c'est le seul élement, tu détruis ta liste. Pourquoi?
Mets first et last à NULL
Tu auras une erreur en diminuant le size dans ce cas car l'espace est libéré.

Merci beaucoup, je pense que là c'est bon :

int popFirstLL(LinkedList* ll, int* ptr_value)    		  	 		 		   		 
{    		  	 		 		   		 
    if (ll->first == NULL)    		  	 		 		   		 
        return 0;    		  	 		 		   		 
    		  	 		 		   		 
    *ptr_value = ll->first->value;    		  	 		 		   		 
    		  	 		 		   		 
    if(ll->first == ll->last)    		  	 		 		   		 
    {    		  	 		 		   		 
        free(ll->first);    		  	 		 		   		 
        ll->first = NULL;    		  	 		 		   		 
        ll->last = NULL;    		  	 		 		   		 
        ll->size--;    		  	 		 		   		 
    		  	 		 		   		 
        return 1;    		  	 		 		   		 
    }    		  	 		 		   		 
    Node *toDelete = ll->first;    		  	 		 		   		 
    ll->first = ll->first->next;    		  	 		 		   		 
    ll->size--;    		  	 		 		   		 
    		  	 		 		   		 
    free(toDelete);    		  	 		 		   		 
    toDelete = NULL;    		  	 		 		   		 
    		  	 		 		   		 
    return 1;    		  	 		 		   		 
}    		  	 		 		   		 

Je sais pas d'où sortent ces exercices, mais des phrases comme "mettre sa valeur dans ptr_value", quand les valeurs sont des int et ptr_value un pointeur d'entier, ça sent mauvais.

Bon on va supposer que ça veut mettre sa valeur à l'endroit pointé par ptr_value.

On peut prendre ça calmement en décomposant

• soit la liste est vide et on retourne 0
• soit on met la valeur du premier maillon à l'endroit demandé, on enlève le premier maillon, et on retourne 1

int popFirstLL(LinkedList* ll, int* ptr_value)
{
     if (isEmptyLL(ll)) {
          return 0;
     } else {
         *ptr_value = firstValue(ll);
         removeFirstLL(ll);
         return 1;
     }
}