印刷しようとしている間に循環リンクされたリストがクラッシュする

Question

私はプログラムに取り組んでいます。その結果、最終的にはアヒルのガチガチの模様がシミュレートされます。私が問題を読んだとき、循環リンクされたリストは私に向かって飛び出しました。私は一般的にリンクされたリストを使用することで非常に新しいですが。

プログラムがノードを作成して割り当てているようですが、それらを印刷しようとするとクラッシュします。

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

typedef struct { 
    char name[20]; 
    struct jimmysFriend *next; 
} jimmysFriend; 

jimmysFriend *createNode(); 
void populateList(jimmysFriend *bestFriend, int numberOfFriends); 
//void duckDuckBoot(); 
void printList(jimmysFriend *bestFriend); 

int main(void) { 
    int i; 
    int cases; 
    int numberOfFriends; 
    scanf("%d", &cases); 
    for (i = 0; i < cases; i++) { 
     scanf("%d", &numberOfFriends); 
     jimmysFriend *bestFriend; //head 
     bestFriend = NULL; 
     populateList(bestFriend, numberOfFriends); 
     printList(bestFriend); 
    } 
    return 0; 
} 

void populateList(jimmysFriend *bestFriend, int numberOfFriends) { 
    int i; //Where I actually create the circular list. 
    jimmysFriend *aFriend; 
    for (i = 0; i < numberOfFriends; i++) { 
     aFriend = createNode(); 
     if (bestFriend == NULL) { 
      bestFriend = aFriend; 
      aFriend->next = aFriend; 
     } else 
     if (bestFriend != NULL) { 
      jimmysFriend *temptr; 
      aFriend->next = bestFriend; 
      temptr = bestFriend; 
      while (temptr->next != bestFriend) { 
       temptr = temptr->next; 
      } 
      temptr->next = aFriend; 
     } 
    } 
} 

jimmysFriend *createNode() { //Creates a node 
    jimmysFriend *aFriend; 
    aFriend = malloc(sizeof(jimmysFriend)); 
    if (aFriend != NULL) { 
     scanf("%s", aFriend->name); 
    } 
    return aFriend; 
} 

void printList(jimmysFriend *bestFriend) { //Problem area? 
    jimmysFriend *temptr; 
    temptr = bestFriend; 
    while (temptr->next != bestFriend) { 
     printf("%s\n", temptr->name); 
     temptr = temptr->next; 
    } 
} 

Answer 1

2つの問題があります。

最初に、アドレスでpopulateList()にbestFriendを渡していないので、変更されません。 populateList()は次のようになります。

void populateList(jimmysFriend **bestFriend, int numberOfFriends){ 
    int i; //Where I actually create the circular list. 
    jimmysFriend* aFriend; 
    for(i = 0; i < numberOfFriends; i++){ 
     aFriend = createNode(); 
     if(*bestFriend == NULL){ 
      *bestFriend = aFriend; 
      aFriend->next = aFriend; 
     } 
     else if(*bestFriend != NULL){ 
      jimmysFriend* temptr; 
      aFriend->next = *bestFriend; 
      temptr = *bestFriend; 
      while(temptr->next != *bestFriend){ 
       temptr = temptr-> next; 
      } 
      temptr->next = aFriend; 
     } 
    } 
} 

そして、あなたはこのようにそれを呼び出す：

populateList(&bestFriend, numberOfFriends); 

第二の問題は、printList()ループのためのあなたの状態が間違っているということです。そこにそれを書くのに複数の方法があるが、これdoループが動作します。

void printList(jimmysFriend* bestFriend){ //Problem area? 
    if (bestFriend != NULL) { 
     jimmysFriend* temptr = bestFriend; 
     do { 
      printf("%s\n", temptr->name); 
      temptr = temptr->next; 
     } while (temptr != bestFriend); 
    } 
} 

参考：populateListでCircular Linked List

Answer 2

（）ジミーさんの親友は本当にときに、リストの先頭に指摘されていませんその機能で実行されます。 populateList（）で行った代入は失われます。

jimmyの親友を関数へのポインタのアドレスとして渡します。だからpopulateList（）はjimmysFriend ** bestFriendを受け入れます。次に、そこにヘッドを格納しようとすると、あなたが頭にしたいノードを* bestFriendに割り当てます。

printList（）を呼び出す直前に、Jimmyの親友がNULLかどうかを確認することで、いつでもそれを検証できます。