ポインタ - メモリロケーションへの一貫性のないアクセス

Question

私は、単純なリンクリスト

#include <stdio.h> 


struct node{ 
    int value; 
    struct node* next; 
}; 


typedef struct { 
    struct node* root; 
} ll; 

void add_to_ll(int value, ll* linked_list) { 
    struct node new_node = {value, linked_list->root}; 
    linked_list->root = &new_node; 
} 

void print_ll(ll* ll2) { 
    printf("%p", ll2); 
    struct node* temp = ll2->root; 
    while (temp->next != NULL) { 
    printf("%d ", temp->value); 
    temp = temp->next; 
    } 
} 


int main() 
{ 
    printf("Creating a linked list...\n"); 
    struct node root_node = {1, NULL}; 
    ll my_linked_list = { &root_node }; 
    for (int i = 0; i < 10000; i++) { 
    add_to_ll(i, &my_linked_list); 
    } 
    printf("my_linked_list root value %d\n", my_linked_list.root->value); 
    printf("my_linked_list root value %d\n", my_linked_list.root->value); 
    printf("my_linked_list root value %d\n", my_linked_list.root->value); 
    return 0; 
} 

を定義しようとしています、私は取得しています出力は次のようになります。

Creating a linked list... 
my_linked_list root value 9999 
my_linked_list root value 429391991 
my_linked_list root value 429391991 

私はrootのvalueを取得することができていますノードを正しく最初に起動します。しかし、それを2度目（それ以後）に読もうとすると値が変化します。私は何が欠けていますか？

Answer 1

この機能：

void add_to_ll(int value, ll* linked_list) { 
    struct node new_node = {value, linked_list->root}; 
    linked_list->root = &new_node; 
} 

がスタックにノードを作成し、リストに追加します。 この関数から戻ると、スタックがポップされ、リストルートはスタック上の未割り当てメモリを指し、後で再利用されます。

Answer 2

あなたの問題はaddのメモリ割り当て戦略にあります。

void add_to_ll(int value, ll* linked_list) { 
    struct node new_node = {value, linked_list->root}; 
    linked_list->root = &new_node; 
} 

ここでは、new_nodeをローカル変数として設定しています。非静的ローカル変数の寿命は、ブロックの寿命と同じです。ブロックを終了すると、そのメモリ（実際にはスタック）は、オブジェクトを上書きする連続的な割り当てに使用できます。明示的な割り当て、すなわちmallocを使用すると、その寿命が割り当ての範囲から独立しているオブジェクトを持つことができます。

私はまた、命名を指摘します...最も明示的な名前は、変数ではなくタイプのものでなければなりません。だからstruct linked_list llで、それ以外の方法ではありません。