简单链式结构删除方法的编写
数组类型的删除:
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;
}
浙公网安备 33010602011771号