Question

我只想尝试从双向链接列表中插入和删除元素的代码，但我不明白为什么此代码显示内存错误五次。当我删除内存错误检查部分时，此代码完全正常。这是我的代码（下面只是实际代码的一部分）

struct listNode {
    int data;
    struct listNode* next;
    struct listNode* prev;
};
typedef struct listNode Node;
Node* head;

void DLLInsert(int data, int position)
{
    int k = 1;
    Node* temp, *newNode;

    newNode = (Node*)malloc(sizeof(Node));

    //Always check for memory errors
    if(newNode)
    {
        printf("memory error");
        return;
    }
    newNode->data = data;

    //Inserting a node at the beginning of the list
    if(position == 1)
    {
        newNode->next = head;
        newNode->prev = NULL;
        if(head)
        {
            head->prev = newNode;
        }
        head = newNode;
        return;
    }
    temp = head;
    while((k<position-1)&&temp->next!=NULL) //traversal
    {
        temp=temp->next;
        k++;
    }
    if(k!=position-1)
    {
        printf("Desired position does not exist\n");
    }
    newNode->next = temp->next;
    newNode->prev=temp;

    if(temp->next)
        temp->next->prev=newNode;
    temp->next=newNode;
    return;
}

非常感谢有关此行为的任何解释：）

Answer 1

我认为你提出的检查是错误的。它必须如下：

if (NULL == newNode) OR if (!newNode)
{
    //your code
}

为什么双向链表代码显示内存错误？

1 个答案: