リンクリストをソートする際にセグメンテーションフォルトを取得する

Question

このループを実行するたびに、ループの2番目の繰り返しでセグメンテーションフォルトが発生します。

node *new,*new1; 

new=(node*) malloc(sizeof(node)); 
new1=(node*) malloc(sizeof(node)); 
new = start->next; 

for(;new->next != NULL;new = new->next) 
{ 
    for(new1=new->next;new1 != NULL;new1=new1->next) 
    { //printf("LOOP\n"); 
     if(new->data > new1->data) 
     { 
      printf("\n Swapping - new:%d and new1:%d\n",new->data,new1->data); 
      temp = (node*) malloc(sizeof(node)); 
      temp1 = (node*) malloc(sizeof(node)); 
      temp1 = new->next; 
      temp = new1->next; 
      new->next = temp; 
      printf("Temp var : %d\n",temp->data); 
      printf("Temp1 var : %d\n",temp1->data); 
      new1->next = new; 

      new1 = new; 
      new = temp1; 
      printf("After swapping , new:%d and new1 : %d\n",new->data,new1->data); 
      //  free(temp); 
      //  free(temp1); 
     } 
    } 
} 

私はそれにリストを与えるたびに - 例えば。 4,1,9,6 それは4と1を交換するだけであり、9と6を交換する反復であると、それはセグメント化の欠陥を示す。

Answer 1

temp = new1->next;を実行した後、new1がリストの最後のノードだった場合、NULLとなる可能性があります。 tempがNULLですが、それはあなたが、それはこのラインでprintf("Temp var : %d\n",temp->data);