Modification d'un nœud dans une liste liée Partie 2

Question

Lié à mon précédent message Editing a node in a Linked list. Je l'ai fait les étapes dans l'édition suivant le nœud:

1. Modifier les données de noeud cible
2. Supprimer noeud cible
3. noeud cible Réinsérer

LE PROBLÈME EST QUE JE NE PEUX PAS REMPLACER LES INSERT IT eN HAUT dE LA NODE comme suit ....

std1 90 -> std 2 50 -> std3 20 -> NULL 

Je STD3 à 100. edited Le résultat sera comme celui-ci

std2 50 -> std3 20 -> NULL 

En résumé, je ne peux pas le remettre sur le nœud supérieur. Réinsérer n'importe où autre que le nœud supérieur fonctionne bien.

Answer 1

Vous aurez un problème si le nœud principal est un 97%, et vous passez un nœud avec un 97%. Vous devez dire

while (curr_std != NULL && to_add->grade <= curr_std->grade){ 

Vous aurez également un problème si l'étudiant que vous modifiez est le premier noeud, car ceci:

while((cur != NULL) && (strcmp(cur->name,temp) != 0)){ 

évaluera true et

prev = cur; 

ne sera jamais appelé, laissant prev = null. Puis, lorsque vous arrivez à

prev->next = cur->next; 

vous avez une référence nulle. Vous devez tester explicitement l'ajout au noeud principal; c'est son propre cas particulier.

scanf("%d", &(cur->grade)); 
if (prev == null) { // you matched the head 
    head = cur->next; 
} 
else { 
    prev->next = cur->next; 
} 

EDIT
Lorsque vous ajoutez à la tête, dans votre code, vous avez pas réglé la tête pour pointer vers votre nouveau nœud. Vous retournez l'ancienne tête, qui pointe maintenant vers le deuxième noeud de la liste. Essayez:

while (curr_std != NULL && to_add->grade < curr_std->grade){ 
    prev_std = curr_std; 
    curr_std = curr_std->next; 
} 

// if you're adding to the head, you didn't go into the above loop 
// curr_std is still pointing to head in this case 
if (curr_std == head) { 
    head = to_add 
} 
else { 
    prev_std->next = to_add; 
} 

to_add->next = curr_std; 
return head;