リンクされたリスト - 最後にノードを挿入

Question

このコードで何が間違っていますか。挿入操作中に、2番目の要素を挿入するとプログラムが停止し、Windowsはプログラムの動作が停止したことを示します。ビルドログには、Process terminated with status -1073741510と表示され、時にはProcess terminated with status 255と表示されます。 main関数にreturn文があるにもかかわらず。

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

void insert(int); 
void print(); 
struct node 
{ 
    int data; 
    struct node *link; 
}; 
struct node *temp, *temp1, *temp2, *head, *end; 
int main() 
{ 
    int i, ch, a; 

    head = NULL; 
    temp = (node*)malloc(sizeof(node)); 
    printf("Enter the number of items"); 
    scanf("%d", &ch); 
    for(i = 0; i < ch; i++) 
    { 
     printf("\nEnter the number"); 
     scanf("%d", &a); 
     insert(a); 
     **call to insert** 
     print(); 
    } 
    return 0; 
} 

void insert(int x) 
{ 
    temp = (node*)malloc(sizeof(struct node)); 
    temp->data = x; 
    temp->link = NULL; 
    temp2 = head; 
    if(head == NULL) 
    { 
     head = temp; 
    } 

    else 
    { 
     while(temp2 != NULL) 
     { 
      temp2 = temp2->link; 
     } 
     temp2->link = temp; 
    } 
} 

void print() 
{ 
    temp1 = head; 
    printf("\nthe list is:"); 
    while(temp1 != NULL) 
    { 
     printf("%d", temp1->data); 
     temp1 = temp1->link; 
    } 
} 

Answer 1

機能

else 
{ 
    while(temp2 != NULL) 
    { 
     temp2 = temp2->link; 
    } 
    temp2->link = temp; 
} 

のこの部分は間違っています。ループを終了した後、ノードtemp2はNULLに等しい。したがって、このステートメント

temp2->link = temp; 

結果は未定義の結果になります。

変更コードはまた、メイン

temp = (node*)malloc(sizeof(node)); 

でこの文は意味をなさないとメモリリークにつながるしない、次のよう

else 
{ 
    while(temp2->link != NULL) 
    { 
     temp2 = temp2->link; 
    } 
    temp2->link = temp; 
} 

スニペット。

変数ヘッド

struct node *temp, *temp1, *temp2, *head, *end; 

のを除いて、グローバル変数のこれらの宣言にも意味がありません。