我正在为我的Uni做一个链接列表实现,我在演示文稿中遇到了这个代码.
template <class X> bool linkedList<X>::deleteElement(node<X> *p)
if (p=NULL)
return false;
if(p->next!=NULL)
p->next->prev = p->prev;
if(p->prev!=NULL)
p->prev->next = p->next;
else
head = p->next
我想知道p-> next-> prev = p-> prev;部分与说p = p-> prev;因为下一个p的前一个是p本身.
提前感谢您的任何答案.
解决方法
I was wondering if the
p->next->prev = p->prev;part is the same as sayingp = 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 <class X> bool linkedList<X>::deleteElement(node<X> *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容器而不是手动实现.
