Untitled

 avatar
unknown
plain_text
a year ago
713 B
6
Indexable
struct node* insertInNonRecursiveWay(int x, struct node* node){
    if(node == NULL){
        return addData(x);
    }
    
    struct node* node1 = node;
    
    while(node1 != NULL){
        if(x < node1->data){
            if(node1->left == NULL){
                node1->left = addData(x);
                return node;
            } else {
                node1 = node1->left;
            }
            
        } else if(x > node1->data){
            if(node1->right == NULL){
                node1->right = addData(x);
                return node;
            } else {
                node1 = node1->right;
            }
        } else {
            return node;
        }
    }
}
Editor is loading...
Leave a Comment