Question

我对这部分代码有疑问。我的目标是扭转双重链表。当我尝试打印反向列表时，我收到垃圾值。

typedef struct node{
    int val;
    struct node* prev;
    struct node* next;
}Node;

typedef struct list{
    Node* head;
    Node* tail;
}List;

void pushFront(List* l, Node* node){
    if(l->head == NULL){
        l->head = node;
        l->tail = node;
        l->tail->next = NULL;
    }else{
        l->head->prev = node;
        node->next = l->head;
        l->head = node;
    }
}
void printList(List* list){

    Node *ptr = list->head;
    while(ptr != NULL){
        printf("%i ",ptr->val);
        ptr = ptr->next;
    }
    puts("");
    free(ptr);
}

void reverse(List* lista){

    Node* ptr = lista->head;
    Node* temp = NULL;
    while(ptr != NULL){
        temp = ptr->prev;
        ptr->prev = ptr->next;
        ptr->next = temp;
        ptr = ptr->prev;
    }

    if(temp != NULL)
        lista->head = temp->prev;
    free(ptr);
    free(temp);
}

我收到的输出：

原始列表：1 2 3 4 5 6 7

反向清单：1 8532616 3 4 5 6 7 8528368 2002618240

Answer 1

我猜您在同一个列表中使用了您的函数printList两次（在倒转列表之前和之后一次），这导致您在printList期间释放列表时出现未定义的行为，然后尝试访问和使用相同的内存位置 - ＆gt;当你没有完成它时，不要释放你的东西：

void printList(List* list){

    Node *ptr = list->head;
    while(ptr != NULL){
        printf("%i ",ptr->val);
        ptr = ptr->next;
    }
    puts("");
    // free(ptr); --> Remove this line
}

Answer 2

为什么要释放printList（）和reverse（）中的节点？在C中，您应该只使用malloc（）释放先前分配的变量。在C函数中声明变量时，它将自动分配给堆栈或其他内存区域（甚至在CPU寄存器中）。它们也将在您的功能结束时自动释放。如果您正在动态分配节点，然后在＆＃34;反向＆＃34;中释放它们。函数，当你读取释放的节点时，我希望看到垃圾。我试图删除＆＃34; free＆＃34;电话和代码工作正常。 https://ideone.com/CN1MaC

#include <stdio.h>

typedef struct node{
    int val;
    struct node* prev;
    struct node* next;
}Node;

typedef struct list{
    Node* head;
    Node* tail;
}List;

void pushFront(List* l, Node* node){
    if(l->head == NULL){
        l->head = node;
        l->tail = node;
        l->tail->next = NULL;
    }else{
        l->head->prev = node;
        node->next = l->head;
        l->head = node;
    }
}
void printList(List* list){

    Node *ptr = list->head;
    while(ptr != NULL){
        printf("%i ",ptr->val);
        ptr = ptr->next;
    }
    puts("");
}

void reverse(List* lista){

    Node* ptr = lista->head;
    Node* temp = NULL;
    while(ptr != NULL){
        temp = ptr->prev;
        ptr->prev = ptr->next;
        ptr->next = temp;
        ptr = ptr->prev;
    }

    if(temp != NULL)
        lista->head = temp->prev;
}

int main(void) {
    List list = { NULL, NULL };
    Node nodeArr[7];
    int i;

    for( i = 0; i < 7; i++ )
    {
        nodeArr[i].val = 7 - i;
        nodeArr[i].prev = NULL;
        nodeArr[i].next = NULL;
        pushFront(&list, &nodeArr[i]);
    }

    printList(&list);
    reverse(&list);
    printList(&list);

    // your code goes here
    return 0;
}

<强>输出：

1 2 3 4 5 6 7 
7 6 5 4 3 2 1

双链表反转 - 打印出垃圾数据

2 个答案: