双链表的插入与删除

定义双链表的节点

class node{
public:

       int data;

      node * prev;

     node * next;

}

 

双链表的插入操作

new q;
q->data=newValue;
q->next=p->next;//p为插入节点
q->prev=p;
p->next=q;
q->next->prev=q;

删除双链表节点

p->prev->next=p->next;
p->next->prev=p->prev;
p->prev=null;
p->next=null;
delete p;