C++实现接两个链表实例代码

#include

#include

#include

usingnamespacestd;

typedefintElemType;

typedefstructNode

{

  ElemType data;

  structNode *next;

}Lnode,*LinkList;

//打印 

voidprint(LinkList &head)

{

  LinkList plist=head->next;

  while(plist!=NULL)

  {

    cout<data<<" ";

    plist=plist->next;

  }

  cout<

}

//逆序输入链表 

voidCreateList(LinkList &L,intm)

{

  LinkList p;

  L=(LinkList)malloc(sizeof(Node));

  L->next=NULL;

  cout<<"逆序输入元素，空格分隔:"<

  for(inti=m;i>0;--i)

  {

    p=(LinkList)malloc(sizeof(Node));

    cin>>p->data;

    p->next=L->next;

    L->next=p;

  }

  print(L);

}

//连接链表 

voidCombine(LinkList &ha,intm,LinkList &hb,intn,LinkList &hc)

{

  LinkList selectMin;

  hc=(LinkList)malloc(sizeof(Node));

  intflag=0;

  if(m>n)

  {

    selectMin=hb;

    flag=1;//ha在后面 

  }

  else

  selectMin=ha;

  while(selectMin->next!=NULL)

  selectMin=selectMin->next;

  if(flag)

  {

    selectMin->next=ha->next;

    hc=hb;

    free(ha);//notice

  }

  else

  {

    selectMin->next=hb->next;

    hc=ha;

    free(hb);

  }

  cout<<"合并后的链表为："<

  print(hc); 

}

voidDestory(LinkList &hc)//仅释放hc即可 

{

  LinkList temp;

  while(hc!=NULL)

  {

    temp=hc;

    hc=hc->next;

    free(temp);

  }

}

intmain()

{

  intm,n;

  cout<<"请输入以ha为head节点链表的元素个数："<

  cin>>m;

  LinkList ha,hb,hc;

  CreateList(ha,m);

  cout<<"请输入以hb为head节点链表的元素个数："<

  cin>>n;

  CreateList(hb,n);

  Combine(ha,m,hb,n,hc);

  Destory(hc);

  return0;  

}