c语言实现两个单链表的交叉合并方式
6 浏览量
2020-12-23
04:16:42
上传
评论
收藏 41KB PDF 举报
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;
评论0
最新资源