Question

所以我正在制作一个XOR链表，每当我尝试为新节点分配内存时，程序就会崩溃。这是我的插入函数代码：

void add(DataType value, XORList ** xlist)
{
    XORListNode * node;
    node = ( XORListNode* )malloc( sizeof (XORListNode) );
    printf("node memory allocated\n");

    if ((*xlist)->head->prevPNext == NULL && (*xlist)->tail->prevPNext == NULL) //XOR linked list is empty: [ H - T ] + N => [ H<->T<->N ] => [ H<->A<->T ]
    {
        node->prevPNext = (*xlist)->tail; //new element points to tail
        (*xlist)->tail->prevPNext = ( XORListNode * )( (uintptr_t)(*xlist)->head ^ (uintptr_t)(*xlist)->tail ); //tail points to head and new value
        (*xlist)->head->prevPNext = (*xlist)->tail;

        (*xlist)->tail->value = value;
        (*xlist)->tail = node;
    }
    else    //Otherwise: [ H<->A<->B<-...->X<->T ] + N => [ H<->A<->B<-...->X<->T<->N ] => [ H<->A<->B<-...->X<->Y<->T ]
    {
        node->prevPNext = (*xlist)->tail;
        (*xlist)->tail->prevPNext = ( XORListNode * )( (uintptr_t)(*xlist)->tail->prevPNext ^ (uintptr_t)node );

        (*xlist)->tail->value = value;
        (*xlist)->tail = node;
    }
}

这是XORList的定义：

typedef struct XORList
{
    XORListNode * head, * tail;
} XORList;

这是XORListNode的定义：

typedef struct XORListNode
{
    DataType value;
    struct XORListNode * prevPNext;
} XORListNode;

我还要感谢关于代码的任何其他评论，因为我还没有经验丰富的指针。

感谢您的帮助。

Answer 1

malloc不是您实施的问题。您可以通过删除除前三行之外的整个函数体来测试它。

正如Sourav Ghosh指出的那样，主要问题是在使用这些之前你不能检查xlist，*xlist，(*xlist)->head或(*xlist)->tail是否为NULL if子句if ((*xlist)->head->prevPNext == NULL && (*xlist)->tail->prevPNext == NULL)中的指针。

所以如果你有一个＆＃34;未初始化的＆＃34;列表head和tail将为NULL（或者，如果您未将它们设置为NULL，则它们会像0xcccccccc或某些值完全相同undefined）导致访问冲突，因为您尝试访问应用程序无法使用的地址。

要解决此问题，您必须在添加功能中处理以下情况：

void add(DataType value, XORList ** xlist)
{
    XORListNode * node;

    if ((xlist == NULL) || ((*xlist) == NULL))
    {
        printf("INVALID INPUT (xlist)\n");
        return;
    }

    node = ( XORListNode* )malloc( sizeof (XORListNode) );
    if (node == NULL)   // always check return values
    {
        printf("FAILED TO ALLOCATE !!!\n");
        return;
    }

    if (((*xlist)->head != NULL) && ((*xlist)->tail != NULL))
    {
        /* your current implementation goes here */
    }
    else
    {
        /*
        ** no item within list, yet!
        ** - initialize head and tail attributes of *xlist
        ** - set node->prevPNext to NULL
        */
    }
}

还有三件事：

我强烈建议为XORList结构实现零函数，以确保head和tail成员为NULL。否则它们是未初始化的，检查它们是否为NULL将不起作用，并且您再次发生访问冲突。
为什么在函数XORList中使用指向add的双指针？对于您发布的代码，单个指针就足够了。
由于malloc在某些情况下可能会失败，因此您应该为函数add实现返回值。否则，调用者无法知道添加是否成功。我只想返回node的值。如果函数失败，则返回值为NULL或成功时为非零。

C - 使用malloc

1 个答案: