虽然这种东西不该专门开个模板,但是今天打校赛的时候一道题目因为上链表而迷之RE。。
于是对于双端链表的删除操作专门写了一下。。
void delNode(node* head,node* a)
{
if(a==NULL) return;
if(a->pre==NULL)
{
head=a->next;
if(a->next!=NULL) a->next->pre=NULL;
delete a;
return;
}
a->pre->next=a->next;
if(a->next!=NULL) a->next->pre=a->pre;
delete a;
}