Dans une t_ht_list, quand le pointeur tail ne doit-il pas être modifié ? 

Il y a plusieurs bonnes réponses 

- chaque bonne réponse rapporte des points 

- chaque mauvaise réponse retire des points

Soit la fonction suivante :

Vous écrivez un programme, et constatez une erreur d'exécution (plantage), venant de cette fonction. Quelle ligne est en cause ?

Soit la liste suivante :

et un pointeur temp :

Quel est l'état de la liste après les instructions suivantes ?

temp = list.head->next; 
list.head = temp->next; 
temp= temp->next;
temp = list.head->next;

Soit myhtlist une t_ht_list non vide 

Rappel de la représentation :

Parmi les 4 conditions suivantes, lesquelles peuvent être vraies si la liste est bien gérée ? (2 réponses) 

- chaque bonne réponse donne la moitié des points 

- chaque mauvaise réponse enlève la moitié des points

Soit le morceau de programme suivant :

Une seule des instructions suivantes, si on l'insère en ligne 28, ne provoque ni erreur ni 'plantage' du programme : de quelle instruction s'agit-il ?

En langage C, quel est le mot clé qui permet de définir un nouveau type composé ?

on vous donne l'algorithme doSomething() suivant, avec une liste circulaire en paramètre

cette liste est supposée contenir plusieurs éléments : il n'y aura ainsi pas de 'segmentation fault' (pas de piège pour la réponse)

algorithme doSomething(c_list : t_circ_list) 
var temp : t_cell * 
temp <- c_list.head 
while (temp->next ≠ c_list.head) 
   temp <- temp->next

que vaudra temp juste après la sortie de la boucle while dans cet algorithme ?

On vous affirme que :

il n'est pas possible d'écrire de fonction récursive pour afficher les éléments d'une liste circulaire car le champ 'next' d'une cellule ne vaut jamais NULL

Alors.....vrai ou faux ?

on vous propose l'algorithme suivant 

algo reverse(p_liste : t_ht_list *) 
var temp : t_cell * 
temp <- p_liste->head 
p_liste->head <- p_liste->tail 
p_liste->tail <- temp

on vous dit que cela permet de parcourir la liste en sens inverse de son ordre initial.....vrai ou faux ?

Soit une liste 'head' et 'tail' nommée my_ht_list

On vous indique qu'à un certain moment d'un algorithme ou programme, la condition (my_ht_list.head = my_ht_list.tail) est vrai

Que pouvez-vous en conclure sur l'état de la liste ?