如何复制一个链表。

Question

非常简单！先初始化链表B，然后对链表A进行while循环遍历，循环体内加入if语句判断要满足的条件，若满足则讲链表A中的该元素插入到链表B中即可。
例如在MFC中，可以用COblist类，简单示例如下：
COblist A,B;
int len=A.GetLenth();//获取A中元素的个数
while(int n=0;n<len;n++)
{
  if(A.GetAt(n)<5)  //假设条件为取出A中小于5的元素
  B.InsertAfter(B.GetTailPosition,A.GetAt(n));//也可以根据需要用
                                                InsertBefore（）
}

Answer 1

Up
你是用MFC中现在的类，但我的链表为
struct node 
{ int n1,n2;
  node *next;
}A,B;