C++链表类删除节点的问题

2024-12-05 04:48:34
推荐回答(1个)
回答1:

对于单链表,只能删除p所指结点的下一个结点(即p->next):
q=p->next;
p->next=q->next;

delete q;

不能删除p所指的结点(因为无法使p的前驱结点指向p的后继结点)。