Указатели в связных списках[C++]

[Apach47]

Здравствуйте уважаемые форумчане.
Задача - обменять местами элементы двухсвязного списка. Рассматриваем случай, когда меняем первый элемент в списке со вторым, причем второй не последний.

Узел списка объявляю так:

struct Node{
    int data_birth;
    string family;
    Node *next;
    Node *prev;
};

Функция обмена вот:

void change_elem(Node **elem, Node **pbeg)
// elem - элемент, который меняем
// pbeg - адрес головы списка
{
    Node *tmp = (*elem);

    if( (*elem)->prev == NULL && ( (*elem)->next)->prev != NULL )
    {
        (*elem)->prev = (*elem)->next;
        (*elem)->next = ( (*elem)->next )->next;
        ( ( (*elem)->next)->next)->next = ( (*elem)->next)->prev;
        ( (*elem)->next)->next = ( (*elem)->next)->prev;
        ( (*elem)->next)->prev = tmp->prev;

        (*pbeg) = tmp->next;
    }
}

На бумаге раза три эту функцию прорисовывал, все связи должны вставать нормально, но откомпилированая программа циклично выводит только 2-й и 3-й элемент, после применения этой функции.

Где в моей функции содержится ошибка, подскажите пожалуйста.