Verlorene Knoten beim Einfügen in den Kopf

Question

wenn ich Knoten an den Kopf einfügen, funktioniert es nicht. aber an anderen Orten einfügen funktioniert gut.

hier ist meine Insert-Funktion

int insert_before(ListNode *head, ListNode *p, int x){ 
ListNode *tmp, *cursor; 
if(head == NULL || p == NULL) return -1;                           
if(head == p){ 
    tmp = malloc(sizeof(ListNode)); 
    tmp->val = x; 
    // insert node 
    tmp->next = p; 
    p = tmp; 

    printf("insert before: \n"); 
    printList(head); 
    return 0; 
} 
cursor = head; 
while(cursor->next != p && cursor->next != NULL) cursor = cursor->next; 
tmp = malloc(sizeof(ListNode)); 
tmp->val = x; 
//insert node 
tmp->next = p; 
cursor->next = tmp; 


printf("insert before: \n"); 
printList(head); 
return 0; 

}

meine Hauptfunktion

int main(){ 
ListNode *head, *tmp; 
int x=0; 
int arr[5] = {1,2,4,5,6}; 
head = createList(arr, 5); 
printList(head); 
tmp = get_by_index(head,3); 

// insert 
//insert_after(head, x); 
insert_before(head, tmp, 100); 
// insert_before(head, head, 100); 
printf("in main: "); 
printList(head); 

printf("insert_before return %d \n", x); 
return 0; 

}

wenn ich insert_before laufen (Kopf, tmp, x), es funktioniert fein , wenn ich insert_before (Kopf, Kopf, 100) ausführen; es haben keine Änderungen;

Answer 1

Einfügen in den Kopf der verketteten Liste ersetzt den Kopf, das geht nicht mit der Funktion foo (node ​​* head). Stattdessen sollten Sie den Zeiger des Kopfzeigers übergeben, damit die Funktion ihn ändern kann.

Answer 2

Sie haben Syntax Ihres Codes wenig,

es

int insert_before(ListNode **head, ListNode *p, int x) 

Ich denke, man muss sich ändern, was ich hier zu sagen versuche.