c语言中p->next,c – p-> next-> prev与p相同吗？

I was wondering if the p->next->prev = p->prev; part is the same as saying p = p->prev

不它不是.它正在设置列表中p节点之后的下一个节点的prev字段.

代码正从列表中删除p节点.需要更新p节点两侧的两个周围节点以停止指向p节点,而是指向彼此.你展示的只是必要更新的一半.你需要添加另一半：if(p-> prev！= NULL)p-> prev-> next = p-> next;.您还需要检查p是否指向列表的头节点,如果是,则将头部更新为指向p->.与列表的尾节点(如果有)一样,指向p-> prev.

此外,代码中的if(p = NULL)是错误的,它应该是if(p == NULL).而代码中的if(p-> next == NULL)也是错误的,它应该是if(p-> next; = NULL).

这是正确的实现：

template bool linkedList::deleteElement(node *p)

{

if (p == NULL)

return false;

if (p->next != NULL)

p->next->prev = p->prev;

if (p->prev != NULL)

p->prev->next = p->next;

if (p == head)

head = p->next;

// if your list has a tail:

if (p == tail)

tail = p->prev;

// if your list owns the memory for the nodes:

delete p; // or however you free it

return true;

}

最后,您应该考虑使用STL std::list容器而不是手动实现.