双向链表删除错误

写一个双向链表实现插入删除遍历

ps:一般插入遍历没什么问题，主要是删除老是出现不可预期的结果，其实是对指针的操作错误。尤其要主要头指针和尾指针

如果执行删除一个元素操作后发现待删除元素及此元素之前的所有数据都被删除，应该检查下是否待删元素的pre指向为头指针head而非它的前一个元素。

一般这种情况是插入函数Insert()在实现的时候插入的元素前后指向不正确。只要链表所有next指针是正确在遍历的时候不会发现错误，但是删除是要指定元素的pre指向的要注意！

如下：

typedef struct node
{
int data;
node* pre;
node* next;
};
class List{
public:
List();
~List();
node* create();
node* insert(int );
node *remove(int);
node* find();
void travle();
node* getlist()
{
return head;
}
private:
int m_justbak;
node* head;
};

===================链表实现

List::List(){head=NULL;}
List::~List(){}
node* List::create(){
if(head==NULL)
{
head=new node;
head->data=0;
head->pre=NULL;
head->next=NULL;
return head;
}
return NULL;
}
node* List::insert(int str){
node* ptr=new node;
if(head->next==NULL)
{
ptr->data=str;
ptr->next=NULL;
ptr->pre=head;
head->next=ptr;
}
else
{
ptr->data=str;
ptr->next=head->next;
ptr->pre=head;
head->next->pre=ptr;//指定头指针的下一个节点的pre指向为新加入的元素。如果没有这句遍历不会出错但是删除会出错
head->next=ptr;
}
return head;
}


node *List::remove(int dec){
node* pcur=head->next;
if(pcur==NULL){cout<<"empty list please insert data"<<endl; return NULL;}
node* p=pcur->next;

while(pcur->next!=NULL )
{
if(pcur->data==dec)
{
//pcur->pre->next=pcur->next;
//pcur->next->pre=pcur->pre;
pcur->pre->next=p;
p->pre=pcur->pre;
delete pcur;
pcur=NULL;
pcur=p;
p=p->next;
continue;
}
pcur=pcur->next;
p=pcur->next;
}
return head;
}
node* List::find(){
return NULL;
}
void List::travle(){
node* p=head->next;

while(p!=NULL)
{
cout<<p->data<<' ';
p=p->next;
}
cout<<endl;
}