c - C の malloc() 関数

Question

誰でもこれを説明できますか？

struct node 
{ 
    int data; 
    struct node * link; 
} 
main() 
{
    struct node *p, *list, *temp; 
    list = p = temp = NULL; 
    ......................... 
    ......................... 
} 

addbeg() 
{ 
    int x;
    temp=malloc(sizeof(struct node));
    scanf("%d", &x); 
    temp->data=x;
    temp->link = list;
    list=temp;
}

C言語で連結リストにデータを入力するためのコードです。コードは完全ではありませんが、目的には十分だと思います。基本的にこれらの行のコーディングを説明してください:

 temp=malloc(sizeof(struct node));

と

 temp->link = list;
 list=temp;.

score 9 · Accepted Answer

malloc()メモリを割り当てるために使用されます - この場合は新しいノード用です。

コードで定義されたaddbeg()関数は、次のことを行います。

一時変数を定義しますx。
新しいノードにスペースを割り当てます。
整数 ( %dcode to scanf) を入力し、に格納しxます。
x新しく割り当てられたノードのデータフィールドに保存された値を格納します。
変数 ' list' が指すリストの古い「先頭」を、新しく割り当てられたノードにリンクとして格納します。
新しいノードを、変数 ' ' に格納されたリストの新しい先頭に設定しますlist。

これは、整数のリンクリスト ( http://en.wikipedia.org/wiki/Linked_list )の非常に基本的な実装です。

score 0 · Accepted Answer

tempとlistは、mainで宣言されているため、addbegには表示されません。それらは、addbegに渡すか、mainの外部で宣言する必要があります（グローバル、yuck）。

score 0 · Accepted Answer

malloc は、新しいノードにスペースを割り当てます。

temp->link = list

と

list = temp

その新しいノードをリストの先頭にします。

score 0 · Accepted Answer

最初の行: リストの 1 つの追加ノードにメモリを割り当てます。

2 行目: この要素の後に継続として現在のリストを追加します。

3 行目: 現在の要素をリストの先頭にします。

c - C の malloc() 関数

4 に答える 4

Related

Reference