抛出异常：读取访问冲突。它是 0xFDFDFDFD

Question

我是 C 语言和数据结构的初学者，遇到了一个令人沮丧的异常。我已经和其他双向链表代码进行了比较，但没有发现错误。

调试代码时，我从 stdio.h 收到有关读取访问冲突的警告，这是有问题的部分：

return __stdio_common_vfprintf(_CRT_INTERNAL_LOCAL_PRINTF_OPTIONS, _Stream, _Format, _Locale, _ArgList);

你能帮帮我吗？

struct Node* NewNode() {

    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node*));
    new_node->next = NULL;
    new_node->prev = NULL;
    return new_node;

}

void InsertElement(char con, char name[51]) {

    struct Node* new_node = NewNode();
    strcpy(new_node->name,name);
    
    if (head == NULL) {
        head = new_node;
        tail = head;
        return;
    }
    
    if (con == 'H') {
        head->prev = new_node;
        new_node->next = head;
        head = new_node;
    }
    
    else if (con == 'T') {
        tail->next = new_node;
        new_node->prev = tail;
        tail = new_node;
    }

}

void DisplayForward() {

    if (head == NULL) {
        printf("No Songs To Print\n*****\n");
        return;
    }
    struct Node *temp = head;
    while (temp != NULL) {
        printf("%s\n", temp->name);
        temp = temp->next;
    }
    printf("*****\n");
}

void DisplayReversed() {

    if (head == NULL) {
        printf("No Songs To Print\n*****\n");
        return;
     }
    
    struct Node *temp = tail;
    while (temp != NULL) {
        printf("%s\n", temp->name);
        temp = temp->prev;
    }
    printf("*****\n");

}

Answer 1

问题的原因似乎是在此声明中指定的分配内存大小不正确

struct Node* new_node = (struct Node*)malloc(sizeof(struct Node*));
                                                    ^^^^^^^^^^^^

你必须写

struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
                                                    ^^^^^^^^^^^^

那就是你需要为struct Node类型的对象分配内存，而不是为struct Node *.

类型的指针分配内存

注意函数InsertElement是不安全的，因为用户可以为参数con指定错误的值。在这种情况下该函数将产生内存泄漏，因为分配的节点不会被插入到列表中，并且该节点的分配内存地址将在退出该函数后丢失。

最好编写两个函数，其中一个将节点附加到列表的开头，另一个 - 附加到列表的末尾。在这种情况下，将不需要参数 con。

抛出异常：读取访问冲突。它是 0xFDFDFDFD

Exception thrown: read access violation. it was 0xFDFDFDFD

c

linked-list

dynamic-memory-allocation

singly-linked-list

function-definition