単独リンクされたリストの最後にノードを挿入する次のコードが機能しないのはなぜですか？

Question

以下

は、C言語のコードです：

関数コール：

あなたはこのようながある場合にそうでなければ、（リンクネスを失うことになる new_nodeに、リストの最後の要素をリンクする必要があり

insert(&head,value); 

void insert(struct node** headref,int value) 
{ 
    struct node* head = (*headref); 

    while(head!=NULL) 
    { 

     head= head->link; 
    } 

    struct node* new_node=(struct node*)malloc(sizeof(struct node)); 

    new_node->data=value; 
    new_node->link=NULL; 

    head=new_node; 
} 

Answer 1

あなたのリストの単語:)）。サイクル内には2つのポインタ-を格納する必要があります。これには、前の要素（headの前の要素）へのポインタがあります。空リストがある場合は特に注意してください！このループheadの終わりに

Answer 2

while(head!=NULL) 
{ 
    head= head->link; 
} 

は。あなたが最後のノード

while(head->link!=NULL) 
{ 
    head= head->link; 
} 

で停止した後、今、あなたがする必要がある

head->link = new_node; 

ような何かをしたい場合がありますNULLだろうリストが空の場合は、head=NULLの場合はhead->linkがエラーをスローするので、特に注意してください。 あなたは、あなたが期待されていないnew_nodeで最後のノードheadを交換する

//allocate new_node here 
if(head==NULL) 
{ 
    *headref = new_node; //Note only in this case would headref ever change 
} 

Answer 3

のように最初にチェックを入れることができます。最後のノードまでのループと、以下のようにhead->linkがnew_nodeを指すようにします：

insert(&head,value); 

void insert(struct node** headref,int value) 
{ 
    struct node* head = (*headref); 

    while(head->link !=NULL) 
    { 

     head= head->link; 
    } 

    struct node* new_node=(struct node*)malloc(sizeof(struct node)); 

    new_node->data=value; 
    new_node->link=NULL; 

    head->link=new_node; 
} 

Answer 4

ロジックミス。これを試して。

struct node* new_node=(struct node*)malloc(sizeof(struct node)); 
new_node->data=value; 
new_node->link=NULL; 

if (!head) 
{ 
    head = new_node; 
    return; 
} 

// Use for or while loop as below. 
// 1. for(;head->link;head=head->link); 
// or 
/* 2. */ 
while (head->link) 
{ 
    head = head->link; 
} 
head->link = new_node; 

頭の名前をいくつか意味のある名前に変更すると便利です。

Answer 5

関数ローカル変数headは、新規に作成されたノードに割り当てられます。関数を終了すると、このローカル変数は破棄され、元のリストは変更されません。

また、このループ

while (head != NULL) 
{ 
    head = head->link; 
} 

意味がありません。実際には、それは、以下の実証プログラムに示されているように見えることができます

head = NULL; 

機能の代わりに使用することができます。

#include <stdio.h> 
#include <stdlib.h> 

struct node 
{ 
    int data; 
    struct node *link; 
}; 

int insert(struct node **head, int value) 
{ 
    struct node *tmp = malloc(sizeof(struct node)); 
    int success = tmp != NULL; 

    if (success) 
    { 
     tmp->data = value; 
     tmp->link = NULL; 

     while (*head) head = &(*head)->link; 

     *head = tmp; 
    } 

    return success; 
} 

void display(struct node*head) 
{ 
    for (; head != NULL; head = head->link) printf(" %d", head->data); 
} 

int main(void) 
{ 
    const int N = 10; 
    struct node *head = NULL; 

    int i = 0; 
    while (i < N && insert(&head, i)) i++; 

    display(head); 

    return 0; 
} 

その出力は

0 1 2 3 4 5 6 7 8 9