简单链式结构删除方法的编写

数组类型的删除:

template <class List_entry>
Error_code List<List_entry>::remove(int position,List_entry &x)
{
 if(count==0)
  return underflow;
 if(position<0||position>=count)
  return rangeerror;
 x=entry[position];
 int i;
 for(i=position;i<count-1;i++)
  entry[position]=entry[position+1];
 count--;
}

指针类型的删除:
template <class List_entry>
Error_code List<List_entry>::remove(int position,List_entry &x)
{
 Node<List_entry>*q,*p;
 q=set_position(position-1);
 p=set_position(position);
 p=p->next;
 delete q->next;
 q->next=p;
}

posted @ 2013-09-24 08:52  没有颜色  阅读(180)  评论(0)    收藏  举报