malloc() provoquant l'erreur EXC_BAD_ACCESS dans Xcode

Question

J'essaye d'implémenter la structure de données de liste liée pour mon cours de collège, mais en exécutant le code la ligne suivante produit une erreur EXC_BAD_ACCESS (code = 1, adresse = 0x8).

temp->next = (ptrtonode) malloc(sizeof(struct node)); 

Voici le code dans son intégralité.

#include <stdio.h> 
#include <stdlib.h> 
typedef struct node *ptrtonode; 
typedef ptrtonode header; 

struct node 
{ 
    int data; 
    ptrtonode next; 
}; 

ptrtonode create(int n) 
{ 
    int i; 
    header temphead = NULL; 
    ptrtonode temp = temphead; 
    for(i=0;i<n;i++) 
    { 
     temp->next = (ptrtonode) malloc(sizeof(struct node)); 
     printf("Enter data for node %d: ", i+1); 
     scanf("%d", &temp->next->data); 
     temp = temp->next; 
    } 
    temp->next = NULL; 
    return temphead; 
} 

int main(int argc, const char * argv[]) 
{ 
    header head; 
    int n; 
    printf("How many nodes do you wish to create?"); 
    scanf("%d", &n); 
    head = create(n); 
} 

Toute aide serait appréciée. Merci à tous!

Answer 1

Lors de la première itération de la boucle for intérieur de la fonction create()temp est NULL, qui est ensuite déréférencé provoquant l'échec (non malloc() provoquant l'échec). Vous devrez restructurer légèrement le code pour éviter de déréférencer un pointeur NULL.

Autres points:

• coulée la valeur de retour de malloc() n'est pas nécessaire.

• vérifier le résultat de scanf() pour assurer n a été attribué un entier valide (et vérifiez que le int est positif):

  /* scanf() returns the number of assignments made, 
      which in this case should be 1. */ 
  if (1 == scanf("%d", &n) && n > 0) 
  { 
      /* 'n' assigned a sensible value. */ 
  }