Функция изменяет порядок элементов спика

@eymar · Регистрация: 21.11.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте! Мне необходима помощь с функцией.
Задан кольцевой двух связный список: (первый элемент head является камнем, т.е. никакой информации в себе не несет, является дополнительным)

C

typedef struct tag_CNode{
    //attributes
    int id;//node's inex
    struct tag_CNode *prev;//Pointer to the previous node in the node's list
    struct tag_CNode *next;//Pointer to the next     node in the node's list
}CNode;

Я написал функцию, которая должна изменить порядок элементов на обратный:

C

void reverse(CNode *head){
CNode *temp,*temp2,*dop;
int j,i=0;
    if(empty(head)!=0){
        temp=head;
        do{
            temp2=temp->next;
            dop=temp->next;
            temp->next=temp->prev;
            temp->prev=dop;
            temp=temp2;
        }while(temp!=head->prev);
    }
}

Но проблема в том, что функция работает на правильно. Список состоит из элементов : 0 0 1 0. После выполнения reverse на экране получаю: 1 0, а хочется получить 0 1 0 0. Подскажите, пожалуйста, в чем моя ошибка?

Спасибо, большое!

	21.11.2012, 20:59