Dairesel Bağlantılı liste

Question

yazdırmaya çalışırken çöküyor Bu yüzden bir program üzerinde çalışıyorum, sonunda ördek ördek kaz (aslında profesör tarafından ördek ördek önyükleme denir) bir gevşek sürümünü simüle edecek. Sorunu okurken dairesel bağlantılı liste bana doğru atılan şeydir. Genelde bağlantılı listeleri kullanmama rağmen çok yeni.

Program, düğümleri oluşturuyor ve ataıyor gibi görünüyor, ancak bunları yazdırmaya çalıştığımda çöküyorum.

#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 tane sorun var.

Birincisi, bestFriend adresini populateList() adresine geçirmemenizdir, bu nedenle değişmez.

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; 
     } 
    } 
} 

Ve sonra şöyle diyoruz: populateList() gibi görünmelidir

populateList(&bestFriend, numberOfFriends); 

ikinci sorunu printList() döngü için koşul yanlış olmasıdır. Orada bunu yazma birden fazla yolu olduğunu, ancak bu do döngü çalışır:

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

Referans: Circular Linked List populateList() in

Answer 2

Jimmy'nin iyi arkadaşı gerçekten listenin başında işaret dahi sizi işlev ile yapılır. PopulateList() uygulamasında yaptığınız atama kaybolur.

Jimmy'nin en iyi arkadaşını işlevin işaretçisinin adresi olarak geçirin. Yani populateList() jimmysFriend ** bestFriend'i kabul eder. Sonra kafayı saklamaya çalıştığınızda, kafa olmak istediğiniz düğümü * bestFriend olarak atayacaksınız.

Her zaman printList() öğesini çağırmadan önce Jimmy'nin en iyi arkadaşının NULL olup olmadığını kontrol ederek bunu doğrulayabilirsiniz.

populateList (&bestFriend, numberOfFriends);