Warum funktioniert der folgende Code zum Einfügen eines Knotens am Ende einer einfach verknüpften Liste nicht?

Question

Unten ist der Code in der Sprache C:

Funktionsaufruf:

insert(&head,value); 

void insert(struct node** headref,int value) 
{ 
    struct node* head = (*headref); 

    while(head!=NULL) 
    { 

     head= head->link; 
    } 

    struct node* new_node=(struct node*)malloc(sizeof(struct node)); 

    new_node->data=value; 
    new_node->link=NULL; 

    head=new_node; 
} 

Answer 1

Sie müssen das letzte Element der Liste zu new_node sonst verknüpfen verlieren Sie die Linked-ness (wenn es so ist, Wort :)) deiner Liste. Sie müssen 2 Zeiger im Zyklus speichern - head, den Sie bereits haben, und einen Zeiger auf das vorherige Element (das Element vor dem Kopf). Achten Sie besonders auf den Fall, dass Sie eine leere Liste haben!

Answer 2

while(head!=NULL) 
{ 
    head= head->link; 
} 

Am Ende dieser Schleife head wäre NULL .Sie könnte

while(head->link!=NULL) 
{ 
    head= head->link; 
} 

und dann etwas tun, wie

head->link = new_node; 

Jetzt haben Sie am letzten Knoten stoppen wollen Seien Sie besonders vorsichtig, wenn die Liste leer ist, denn dann wird head->link einen Fehler ausgeben, wenn head=NULL. Sie können einen Scheck am Anfang platzieren wie

//allocate new_node here 
if(head==NULL) 
{ 
    *headref = new_node; //Note only in this case would headref ever change 
} 

Answer 3

Sie den letzten Knoten head mit new_node zu ersetzen, die nicht erwartet wird. Schleife bis zum letzten Knoten und machen die head->link-new_node zu zeigen, wie unten dargestellt:

insert(&head,value); 

void insert(struct node** headref,int value) 
{ 
    struct node* head = (*headref); 

    while(head->link !=NULL) 
    { 

     head= head->link; 
    } 

    struct node* new_node=(struct node*)malloc(sizeof(struct node)); 

    new_node->data=value; 
    new_node->link=NULL; 

    head->link=new_node; 
} 

Answer 4

Logic Fehler. Versuche dies.

struct node* new_node=(struct node*)malloc(sizeof(struct node)); 
new_node->data=value; 
new_node->link=NULL; 

if (!head) 
{ 
    head = new_node; 
    return; 
} 

// Use for or while loop as below. 
// 1. for(;head->link;head=head->link); 
// or 
/* 2. */ 
while (head->link) 
{ 
    head = head->link; 
} 
head->link = new_node; 

Besser, Kopf mit irgendeinem bedeutungsvollen Namen umzubenennen!

Answer 5

In der Funktion wird die lokale Variable head dem neu erstellten Knoten zugewiesen. Nach dem Verlassen der Funktion wird diese lokale Variable zerstört und die ursprüngliche Liste wird nicht geändert.

Darüber hinaus diese Schleife

while (head != NULL) 
{ 
    head = head->link; 
} 

macht keinen Sinn. Tatsächlich kann es

head = NULL; 

ersetzt werden Die Funktion kann aussehen, wie es in dem folgenden demonstrativen Programm gezeigt wird.

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

struct node 
{ 
    int data; 
    struct node *link; 
}; 

int insert(struct node **head, int value) 
{ 
    struct node *tmp = malloc(sizeof(struct node)); 
    int success = tmp != NULL; 

    if (success) 
    { 
     tmp->data = value; 
     tmp->link = NULL; 

     while (*head) head = &(*head)->link; 

     *head = tmp; 
    } 

    return success; 
} 

void display(struct node*head) 
{ 
    for (; head != NULL; head = head->link) printf(" %d", head->data); 
} 

int main(void) 
{ 
    const int N = 10; 
    struct node *head = NULL; 

    int i = 0; 
    while (i < N && insert(&head, i)) i++; 

    display(head); 

    return 0; 
} 

Sein Ausgang ist

0 1 2 3 4 5 6 7 8 9