【数据结构】（循环链表）链接循环单链表

落日映苍穹つ 2021-10-30 00:20 545阅读 0赞

算法思想：这个就很简单了就是找尾指针的过程进行解链，和链接就行

  1. void Link_A_B(LinkList &A,LinkList &B){
  3.     if(A->next==NULL||B->next==NULL)
  4.         return ;
  6.     LinkList pa=A->next;
  7.     LinkList pb=B->next;
  9.     while(pa->next!=A) //寻找链表A的尾指针
  10.         pa=pa->next;
  12.     while(pb->next!=B)//寻找链表B的尾指针
  13.         pb=pb->next;
  15.     pa->next=B; //链接操作
  17.     pb->next=A;
  19. }

发表评论

表情：
评论列表 （有 0 条评论，545人围观）

还没有评论，来说两句吧...

相关阅读