template <typename node_t> inline
void reverse(node_t** head)
{
    node_t* prev = 0;
    while(*head)
    {
        node_t* next = (*head)->next;
        (*head)->next = prev;
        prev = *head;
        *head = next;
    }

    *head = prev;
}