链表操作的指针问题

今天这个问题纠结了我一个下午，刚开始一直感觉没有问题，后来才发现还是链表本身的指针域与指向链表元素指针的混淆，太纠结了，一定要记录一下

首先我们先来看这个函数

node* &getptr(int pos)
 {
  if(pos<=1||pos>getsize())return head;
  node *p=head;
  for(int i=1;i!=pos-1;++i)
  {
   p=p->next;
  }
  return p->next;
 }

注:node结构体

struct node{
 T date;
 node* next;
 node(const T &d):date(d),next(0){}
};

这是一个根据位置取链表元素的地址的函数，这个在后面调用中完全可以

void delete_l(int pos)
 {
  node* &pn=getptr(pos);
  node *temp;
  temp=pn;
  pn=pn->next;
  delete temp;
  --lenth;
 }

但是下面这个函数却出了问题，刚开始一直不知道原因

node* &getdate(const T& d)
 {
  node *p=head;
  while(p!=NULL){
   if(p->date==d)return p;
     }
  return p;
 }

调用：

void remove(const T& d)
 {
  node* &pn=getdate(d);
  if(pn!=NULL){
   node* p;
   p=pn;
   pn=pn->next;
   delete p;
   --lenth;
   return;
  }
  cerr<<"此值不存在于链表中"<<endl;
 }

这是一个根据元素值找链表地址的函数，但一直出现内存出错，在逻辑上我一直感觉到没错，但调试时总发现链表在这个因素开始后面就数据缺失了

肯定是传过来的地址不对造成，与上面的成功函数对比发现第一个传的p->next，而第二个是p问题就应该是这个，而p指的就是我要找的地址啊，我还是

一直很懵，还是自己的指针地址概念不清楚，仔细分析p可以说是链表外面的一个指针，它本身并不在链表内，只是它指向了一个链表元素地址，而当我传

p->next时它是链表内部的一部分，如果传过来的是p->next，那么pn=p之后的pn=pn->next那么链表还是完整的不会丢失前面的数据，但传过来的是p时，

p处于链表的外面，前面的数据就会不在当前p的前面了，pn=p,pn=pn->next;之后就会造成

p传过来后再进行p=p->next,就将p指向的结点从链表中剔除了，而随之有没有保存p前面的信息，所以就造成了p->next后面的数据与前面的结点分离