最後にリンクリストを挿入して再帰的に挿入する

Question

誰かが私のコードに間違っていると教えてもらえますか？
リンクリストの最後にノードを挿入するために、ノンリターン関数voidを作成したいとします。

void insert_tail_Recursively(struct node **phead, int key) { 
    if (*phead == NULL) { 
    Node*temp = malloc(sizeof(Node)); 
    temp->data = key; 
    temp->pLeft = temp->pRight = NULL; 
    *phead = temp; 
    } else { 
    Node*temp = malloc(sizeof(Node)); 
    temp->data = key; 
    temp->pLeft = temp->pRight = NULL; 

    /* data more than root node data insert at right */ 
    if ((temp->data > (*phead)->data) && ((*phead)->pRight != NULL)) 
     insert_tail_Recursively((*phead)->pRight, key); 
    else if ((temp->data > (*phead)->data) && ((*phead)->pRight == NULL)) { 
     (*phead)->pRight = temp; 

    } 

    /* data less than root node data insert at left */ 
    else if ((temp->data < (*phead)->data) && ((*phead)->pLeft != NULL)) 
     insert_tail_Recursively((*phead)->pLeft, key); 
    else if ((temp->data < (*phead)->data) && ((*phead)->pLeft == NULL)) { 
     (*phead)->pLeft = temp; 
    } 
    } 
} 

Answer 1

コードが複雑すぎるため、結果としてバグがあります。たとえば、メモリリークがあります。

次のような意味があるようです。

void insert_tail_Recursively(struct node **phead, int key) 
{ 
    if (*phead == NULL) 
    { 
     *phead = malloc(sizeof(struct node)); 
     (*phead)->data = key; 
     (*phead)->pLeft = (*phead)->pRight = NULL; 
    } 
    else 
    { 
     phead = key < (*phead)->data ? &(*phead)->pLeft : &(*phead)->pRight; 
     insert_tail_Recursively(phead, key); 
    } 
}