双链表的插入与删除

定义双链表的节点

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;