这篇文章主要介绍c语言如何实现两个单链表的交叉合并方式，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
创新互联公司是一家集网站建设,睢县企业网站建设,睢县品牌网站建设,网站定制,睢县网站建设报价,网络营销,网络优化,
睢县网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
如下所示：
#include
#include
#include
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<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<以上是“c语言如何实现两个单链表的交叉合并方式”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联网站建设公司行业资讯频道！
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
文章名称：c语言如何实现两个单链表的交叉合并方式-创新互联
本文路径：http://cxhlcq.com/article/cejeco.html
重庆分公司
重庆分公司
