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