は、私はCで隣接リストの配列を設定しようとしています配列ポインタのC

Question

のインデックスにアクセスすることはできません。しかし、私はテーブル内のインデックスにアクセスしようとしたとき、私はセグメンテーションフォールトを取得：

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

私はnインデックスをチェックし、それが正しいです。 MaxSizeは10ですが、私は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

これが鍵です：

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

name変数のためのメモリを割り当てるの言及はありません。

また、式の右辺にname変数を代入すると、strncpyまたはstrdupを使用して、あなたの意図を示すことをお勧めします。

あなたが確かにあなたが確実にするために、freeのメモリがnameのメンバーでも占有されています。

Answer 2

は私がしてもn = 1セグメンテーションフォールトを取得します。

これは、コードに未定義の動作があるためです。これは、配列の最後を過ぎて書き込みます：nが10とき

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

コードがシステム上でクラッシュしない - おそらくmallocための最後過去余分な要素に対応するために、ブロックの最後に十分なパディングを追加配列が、エラーはまだそこにあります。

このような隠れたエラーは、メモリプロファイラを使用して見つけることができます。 valgrind。

修正は初期化で正しいインデックスを使用することです：

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

Answer 3

あなたのループは次のように、MaxSize-1に0から実行する必要があります。

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

ので、最初の要素はmygraph->table[0]になり、最後の要素は
mygraph->table[MaxSize-1]になります。

は、ポインタ演算では、最初の要素は、 mygraph->tableで開始し、最後の要素は でを開始します：で 端

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

となります

((mygraph->table) + MaxSize) 

table[MaxSize]が同等である*((mygraph->table) + MaxSize)これは配列の境界から外れています。