number.c

//
// Created by adeshchoudhar on 16/07/21.
//

#include "number.h"

Digit *init_digit(int value) {
    if (!is_valid_value(value)) {
        throw_error(1);
        return NULL;
    }

    Digit *new_digit = (Digit *) malloc(sizeof(Digit));
    if (!new_digit) {
        throw_error(2);
        return NULL;
    }

    new_digit->value = value;
    new_digit->next = NULL;
    new_digit->prev = NULL;

    return new_digit;
}

Number *init_number() {
    Number *new_number = (Number *) malloc(sizeof(Number));
    if (!new_number) {
        throw_error(3);
        return NULL;
    }

    new_number->sign = PLUS;
    new_number->length = 0;
    new_number->head = NULL;
    new_number->tail = NULL;

    return new_number;
}

void insert_back(Number *number, char value) {
    if (!number) {
        return;
    }

    Digit *new_digit = init_digit(ORD(value));
    if (!new_digit) {
        return;
    }

    if (number->head == NULL) {
        number->head = new_digit;
        number->tail = new_digit;
    } else {
        new_digit->prev = number->tail;
        number->tail->next = new_digit;
        number->tail = new_digit;
    }
    number->length += 1;
}

void insert_front(Number *number, char value) {
    if (!number) {
        return;
    }

    Digit *new_digit = init_digit(ORD(value));
    if (!new_digit) {
        return;
    }

    if (number->head == NULL) {
        number->head = new_digit;
        number->tail = new_digit;
    } else {
        new_digit->next = number->head;
        number->head->prev = new_digit;
        number->head = new_digit;
    }
    number->length += 1;
}

void remove_back(Number *number) {
    if (!number || !number->tail) {
        return;
    }

    Digit *tmp = number->tail;
    if (tmp->prev) {
        number->tail = tmp->prev;
        number->tail->next = NULL;
        tmp->prev = NULL;
    } else {
        number->tail = NULL;
        number->head = NULL;
    }
    free(tmp);
    number->length -= 1;

}

void remove_front(Number *number) {
    if (!number || !number->head) {
        return;
    }

    Digit *tmp = number->head;
    if (tmp->next) {
        number->head = tmp->next;
        number->head->prev = NULL;
        tmp->next = NULL;
    } else {
        number->head = NULL;
        number->tail = NULL;
    }
    free(tmp);
    number->length -= 1;
}

bool is_zero(Number *number) {
    Number *number_copy = init_number();
    copy_number(number_copy, number);

    modify_number(number_copy);
    bool flag = (number_copy && number_copy->length == 1 && number_copy->head->value == 0);
    delete_number(number_copy);

    return flag;
}

int odd_even(Number *number) {
    if (!number) {
        return -1;
    }

    return number->tail->value % 2;
}

bool is_binary(Number *number) {
    if (!number) {
        return false;
    }

    Digit *current_digit = number->head;
    while (current_digit) {
        if (current_digit->value != 0 && current_digit->value != 1) {
            return false;
        }
        current_digit = current_digit->next;
    }

    return true;
}

void copy_number(Number *number1, Number *number2) {
    if (!number1 || !number2) {
        return;
    }

    while (number1->head) {
        remove_front(number1);
    }

    Digit *current_digit = number2->head;
    while (current_digit) {
        insert_back(number1, CHR(current_digit->value));
        current_digit = current_digit->next;
    }
    number1->sign = number2->sign;
}

void show_number(Number *number) {
    if (!number) {
        return;
    }

    if (number->sign == MINUS) {
        printf("-");
    }

    Digit *current_digit = number->head;
    while (current_digit) {
        printf("%d", current_digit->value);
        current_digit = current_digit->next;
    }
    printf("\n");
}

void show_numbers(int cnt, ...) {
    va_list numbers;
    va_start(numbers, cnt);
    for (int i = 0; i < cnt; i++) {
        Number *number = va_arg(numbers, Number *);
        show_number(number);
    }
    va_end(numbers);

}

void modify_number(Number *number) {
    // Removing leading zeroes
    while (number && number->head && (number->head->value == 0) && number->length > 1) {
        remove_front(number);
    }
}

void modify_numbers(int cnt, ...) {
    va_list numbers;
    va_start(numbers, cnt);
    for (int i = 0; i < cnt; i++) {
        Number *number = va_arg(numbers, Number *);
        modify_number(number);
    }
    va_end(numbers);
}

void delete_number(Number *number) {
    if (!number) {
        return;
    }

    Digit *current_digit = number->head;
    while (current_digit) {
        remove_front(number);
        current_digit = number->head;
    }
    number->head = NULL;
    number->tail = NULL;
    free(number);
}

void delete_numbers(int cnt, ...) {
    va_list numbers;
    va_start(numbers, cnt);
    for (int i = 0; i < cnt; i++) {
        Number *number = va_arg(numbers, Number *);
        delete_number(number);
    }
    va_end(numbers);
}