void InsertAtHead(struct Node** head, int x) {
    struct Node* newNode = GetNewNode(x);

    if (head == NULL) {
        *head = newNode;
        return;
    }

    (*head)->prev = newNode;
    newNode->next = *head;
    *head = newNode;
}