Kann nicht Index der C-Array Zeiger zugreifen

Question

Ich versuche, eine benachbarte Liste Array in C einzurichten:

mygraph->table = (Node *)malloc(MaxSize * sizeof(Node)); 
check(mygraph->table, error); 
int i; 
for(i = 1; i <= MaxSize; i++) 
{ 
    mygraph->table[i].name = NULL; 
    mygraph->table[i].outlist = NULL; 
    mygraph->table[i].outdegree = 0; 
} 
... 

Wenn ich diesen Code ausführen, es funktioniert gut. Aber wenn ich versuche, einen Index in der Tabelle zuzugreifen, erhalte ich einen Segmentation Fault:

mygraph->table[n].name = name; 

Ich überprüfte den n Index, und es ist richtig. MaxSize ist 10, aber ich einen Segmentierungsfehler auch erhalten, wenn n = 1.

EDIT:

typedef struct linkedlist { // linked list of ints (for use in Node) 
    int index; 
    struct linkedlist *next; 
} List; 

typedef struct { // a Node of a Graph 
    char *name; 
    List *outlist; // adjacency list 
    int outdegree; // length of outlist 
    //double pagerank_score; //not needed for this exercise 
} Node; 

typedef struct { 
    // your code goes here 
    int MaxSize;  /*Maximum number of vertices that the graph can constain*/ 
    Node *table;  /*Adjacency lists' array*/ 
} Graph; 

Answer 1

Dies ist der Schlüssel:

mygraph->table[n].name = name; 

Es gibt keine Erwähnung der Zuweisung von Speicher für die name Variable.

Auch zuweisen name Variable auf der rechten Seite des Ausdrucks, wäre es besser, anzugeben, indem Sie strncpy oder strdup, um Ihre Absicht zu sagen.

Die onus ist auf Sie, um sicherzustellen, dass Sie in der Tat, free der Speicher durch die name Mitglied auch besetzt.

Answer 2

ich einen Segmentation Fault, selbst wenn n = 1 erhalten.

Dies liegt daran, dass Ihr Code ein undefiniertes Verhalten aufweist. Er schreibt über das Ende des Arrays:

for(i = 1; i <= MaxSize; i++) // should be i=0 ; i<MaxSize 

Wenn n10 ist der Code nicht auf Ihrem System nicht zum Absturz bringen - vielleicht, weil malloc fügt genug Polsterung am Ende des Blocks ein zusätzliches Element über das Ende zur Aufnahme von das Array, aber der Fehler ist immer noch da.

Sie können solche versteckten Fehler unter Verwendung eines Speicherprofilers, z.B. .

Die Lösung ist richtig Indizes in der Initialisierung zu verwenden:

for(int i = 0 ; i != MaxSize ; i++) { 
} 

Answer 3

Ihre Schleifen müssen 0-MaxSize-1, wie dies auszuführen:

for(i = 0; i < MaxSize; i++) 
{ 
    mygraph->table[i].name = NULL; 
    mygraph->table[i].outlist = NULL; 
    mygraph->table[i].outdegree = 0; 
} 

so das erste Element bei mygraph->table[0] sein wird und das letzte Element in
mygraph->table[MaxSize-1] sein wird.

In Zeigerarithmetik, wird das erste Element an mygraph->table beginnen und das letzte Element wird ab:

((mygraph->table) + MaxSize-1) 

und würden Ende unter:

((mygraph->table) + MaxSize) 

table[MaxSize] entspricht *((mygraph->table) + MaxSize) und das ist außerhalb der Array-Grenzen.