在单项链表中找到一个想要的节点,然后销毁他,然后连接他的上个节点和下个节点,但怎样查找他的上个节点的地址?
你需要定义一个指针指向前一个节点才行。下面是示例代码,大概是这样的,我这边假定第一个节点不存值的。
functions(Node *head) { Node *pre=head,*cur=head->next; while(cur!=null) { if(cur->Text=="想要的值") { pre->next=cur->next; delete cur; break; } pre=cur; cur=cur->next; } }
明了,谢了