链表操作造成的指针失效问题（类比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 ++ ;
    }
}

转载于:https://www.cnblogs.com/NeuqUstcIim/archive/2008/11/28/1342919.html