Einfügen in die kreisförmige verknüpfte Liste (Ausgabe nicht wie gewünscht)

Question

Dies ist die Methode, die ich in C geschrieben habe. Sie wird in eine verkettete Liste eingefügt.

void insert_beg() 
{ 
temp=(struct node*)malloc(sizeof(struct node)); 
ptr=(struct node*)malloc(sizeof(struct node)); 

int data_value; 

printf("Enter the value\n"); 
scanf("%d",&data_value); 

temp->info=data_value; 

if(header->link==NULL)//when there is no node 
{ 
    header->link=temp; 
    temp->link=header; 
} 
else//when atleast one node has been created 
{ 
    ptr->link=header->link;//ptr is pointing to where header was pointing. 
    header->link=temp; 
    temp->link=header; 
} 

printf("\n\n"); 
} 

Dies ist der Code für Traversal (grundsätzlich angezeigt)

void traverse() 
{ 
ptr=header->link; 

while(ptr->link!=header) 
{ 
    ptr=ptr->link; 
    printf("%d\t",ptr->info); 
} 
printf("\n\n"); 
} 

Wenn das Programm ausgeführt wird, wird der Ausgang für Traversal nichts. Es ist, als ob die for-Schleife nicht läuft. Es gibt keinen Segmentierungsfehler beim Einfügen oder irgendetwas anderes. Ist meine Logik korrekt? Wenn nicht, wo gehe ich dann falsch?

Answer 1

Der ursprüngliche Wert header->link geht wegen falscher Zuweisungen verloren. Auch brauchen Sie nicht malloc für Variable ptr. Ändern Sie Ihren if/else-Block.

if (header == NULL){ 
    header = temp 
    header->link = temp 
} 
else//when atleast one node has been created 
{ 
    ptr=header->link;//ptr is pointing to where header was pointing. 
    header->link=temp; 
    temp->link=ptr; 
} 

Grundsätzlich sind Sie immer versuchen, mit Ihrem else block an der zweiten Position hinzufügen, aber statt die alten Daten auf dem dritten Platz setzen Sie zeigen Ihre zweiten Kopf zurück.

Ich sehe auch einige grundlegende Probleme mit dem obigen Code. Der Code akzeptiert weder eine Zeigervariable noch einen Zeiger. Sobald die Funktion zurückkehrt, gibt es keine Möglichkeit, auf die Daten zuzugreifen.

Wenn Header eine globale Variable ist, dann sollte dies die Änderung sein. malloc von temp und alles andere mit temp verbunden sind, sollten innerhalb des else Block bewegen, wie wir sie nicht für if

if (header->link == NULL){ 
    header->data = data 
    header->link = header 
} 

Teil benötigen Wenn Header dann nicht eine globale Variable ist die komplette Problem zu lösen, sollte Funktion modifiziert werden als

void insert_beg(struct node **header_dptr) #A double pointer 
{ 
    header = *header_dptr 
    temp=(struct node*)malloc(sizeof(struct node)); 
    int data_value; 

    printf("Enter the value\n"); 
    scanf("%d",&data_value); 

    temp->info=data_value; 

    if(header==NULL)//when there is no node 
    { 
     header=temp; 
     header->link=temp; 
    } 
    else//when atleast one node has been created 
    { 
     ptr=header->link;//ptr is pointing to where header was pointing. 
     header->link=temp; 
     temp->link=ptr; 
    } 

printf("\n\n"); 
}