实现双向链表删除一个节点P，在节点P后插入一个节点

双向链表删除一个节点P

 

template<class type> void list<type>::delnode(int p)

{

     int k=1;

     listnode<type> *ptr,*t;

     ptr=first;

     while(ptr->next!=NULL&&k!=p)

     {

         ptr=ptr->next;