链表操作造成的指针失效问题(类比STL中的迭代器失效)

//合并链表LA和LB,重复的只能留一个
template<class T>
void MergeList(LinkList<T>&la,const LinkList<T>&lb)
{
    
int n=la.length();
    
int m=lb.length();
    T temp;
    
for(int i=1;i<=m;i++){
        temp
=lb.Get(i);
        
int result=la.find(temp);
        
if(result==-1){
            la.insert(n
+1,temp);
            n
++;//这是这里唯一要注意的地方,因为后面再调用la.insert(n+1,temp)是依赖于前面的n的值的
            
//当然也可以不加那就要改一下
            
//la.insert(la.length()+1,temp);这样就能防止迭代器失效
        }
    }
}

template
<class T>
void InterList(LinkList<T>&la,const LinkList<T>&lb)
{
    
//求LA和LB中的共有元素
    int n=la.length();
    
int m=lb.length();
    T temp;
    
//下面的程序虽然防止了迭代器失效,但是还是出现问题了,想想为什么
    for(int i=1;i<=la.length();/*防止迭代器失效*//*n*/i++){
        temp
=la.Get(i);
        
int result=lb.find(temp);
        
if(result==-1)
            la.remove(i);
//la中的第i个元素在lb中没有发现,则在la中删除这个元素
}

template
<class T>
void InterList(LinkList<T>&la,const LinkList<T>&lb)
{
    
int n=la.length();
    
int m=lb.length();
    
int i=1;
    
while(i<n){
        T temp
=la.Get(i);
        
int result=lb.find(temp);
        
if(-1==result){
            la.Remove(i);
            n
--;
            
//i++?
            
//这里可不可以加上i++,不行,如果本来是1,5,6,8,经过Rmove(1)之后n=3,而如果加上i++则la.Get(i)==6而不是5,所以在
            
//Remove时不用再i++其实Remove(i)后n--的副作用就是造成了i++,所以再i++的话就造成的错误,这在STL中也是值得注意的问题
        }
        
else
            i
++;
    }
}
posted on 2008-11-28 10:27  风荷小筑  阅读(404)  评论(0编辑  收藏  举报