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语言实现数据结构和双向链表操作C语言单循环链表的表示与实现实例详解C语言数据结构旋转链表的实现

相关推荐

css3 中translate和transition的使用方法

css高度塌陷问题的解决方案

css 层叠与z-index的示例代码

css记录文本图标对齐的几种解决方案

css记录文本图标对齐的几种解决方案