Перевернуть связанный список - PullRequest
Новая
       30

Перевернуть связанный список

1 голос
/ 11 декабря 2011

Задача состоит в том, чтобы перевернуть связанный список, поэтому я строю связанный список, затем выводим на печать, затем выполняю функцию обратного просмотра, затем печатаем его во второй раз. Однако второй отпечаток пуст. Я думаю, что это проблемы с указателями здесь, кто-нибудь может объяснить? спасибо. 

void reverseLinkedList(struct node** head) {
    struct node* curr, *prev, *temp;

    curr = *head;
    prev = NULL;

    while (curr) {
        temp = prev;
        prev = curr;        
        curr = curr->next;
        prev = temp;
    }
    *head = prev;
}

struct node* buildLinkedList(int list[], int len) {
    struct node* head = NULL;
    struct node* tail = NULL;
    struct node* node;
    int i;

    for (i = 0; i < len; i++) {
        node = (struct node*) malloc(sizeof(struct node));
        node->data = list[i];
        node->next = NULL;

        if (!head) {
            head = node;
        } else {
            tail->next = node;
        }
        tail = node;
    }
    return head;
}

void printLinkedList(struct node** head) {
    struct node* s = *head;
    while(s) {
        printf("%d\t", s->data);
        s = s->next;
    }
    printf("\n");
}

int main() {
    int list [6] = {6,7,8,3,4,5};
    struct node* header = NULL;
    header = buildLinkedList(list, 6);
    printLinkedList(&header);
    reverseLinkedList(&header);
    printLinkedList(&header);

}

Результат, который я получаю с консоли: 

6       7       8       3       4       5

, где второй printLinkedList ничего не печатает. Хотите знать, где проблема. Спасибо.

1 Ответ

6 голосов
/ 11 декабря 2011

Глядя на вашу функцию, чтобы изменить список, который у вас есть 

while (curr) {
     temp = prev;
     prev = curr;        
     curr = curr->next;
     prev = temp;  // <<-- this resets prev to what it was before.
}

вы никогда не меняете указатель next, но вы меняете prev дважды.

...