c语言如何实现两个单链表的交叉合并方式

这篇文章主要介绍c语言如何实现两个单链表的交叉合并方式，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

专注于为中小企业提供成都做网站、网站设计、外贸营销网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业杭锦后免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

如下所示：

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
 
using namespace std;
 
struct Node
{
 int data;
 Node *next;
};
 
//初始化
Node *init()
{
 Node *head=new Node;
 head->next=NULL;
 return head;
}
 
//头插法创建节点
void insetList(Node *head,int i)
{
 Node *cur=new Node;
 
 cur->data=i;
 
 cur->next=head->next;
 head->next=cur;
}
 
//链表A,B生成
void CreateList(Node *head_A,Node *head_B)
{
 for(int i=0;i<20;i++)
 {
  insetList(head_A,i);
  i++;
  insetList(head_B,i);
 }
 //增加链表B的长度
 insetList(head_B,20);
 insetList(head_B,25);
}
 
void Linklist(Node *head_A,Node *head_B,Node *List_C)
{
 Node *pa=head_A->next; //pa指向链表A的首元节点
 Node *pb=head_B->next; //pa指向链表B的首元节点
 Node *pc=List_C;  //pc指向C的头节点
 
 while(pa&&pb)  //某一链表遍历结束即退出
 {
  pc->next=pa; //先存A链表的节点
  pc=pa;   //pc指向pa，pc前进一个节点
  pa=pa->next; //pa前进一个节点
 
  pc->next=pb; //存B链表的节点
  pc=pb;   
  pb=pb->next;
 }
 
 //判断谁先结束，然后把没结束的剩余结点的链接上
 pc->next=pa?pa:pb; 
 
 delete head_B; //释放链表B
}
 
//打印链表
void print(Node *head)
{
 Node *temp=head->next; //防止头指针移动
 while(temp)
 {
  cout<<temp->data<<" ";
  temp=temp->next;
 }
}
void main()
{
 Node *head_A=init(); //链表A
 Node *head_B=init(); //链表B
 Node *List_C=head_A; //链表C
 
 //创建链表A，B
 CreateList(head_A,head_B);
 
 //打印链表
 cout<<"链表A为：";
 print(head_A);
 cout<<endl<<"链表B为：";
 print(head_B);
 
 //合并链表A，B生成链表C
 Linklist(head_A,head_B,List_C);
 cout<<endl<<"链表C为："<<endl;
 print(List_C);
 
 system("pause");
 
}

以上是“c语言如何实现两个单链表的交叉合并方式”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！

分享文章：c语言如何实现两个单链表的交叉合并方式
标题来源：https://www.cdcxhl.com/article34/johcse.html

成都网站建设公司_创新互联，为您提供网站营销、网站设计、动态网站、网站维护、品牌网站制作、自适应网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联