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

 更新时间:2019年12月20日 10:42:13   作者:胡小白の成长  
今天小编就为大家分享一篇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++中的异常
    2021-06-06
  • C++ vector的简单实现

    C++ vector的简单实现

    这篇文章主要为大家详细介绍了C++ vector的简单实现,使用数据库,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C++类的分离式写法介绍示例

    C++类的分离式写法介绍示例

    今天小编就为大家分享一篇关于C++类的分离式写法介绍示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C语言结构体数组同时赋值的另类用法

    C语言结构体数组同时赋值的另类用法

    今天小编就为大家分享一篇关于C语言结构体数组同时赋值的另类用法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++分步实现职工管理系统详解

    C++分步实现职工管理系统详解

    这篇文章主要为大家详细介绍了基于C++实现职工管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-10-10
  • 解析一个有关sizeof用法的题目--sizeof(i++)

    解析一个有关sizeof用法的题目--sizeof(i++)

    本篇文章是对一个关于sizeof用法的题目进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • Opencv实现绿幕视频背景替换功能

    Opencv实现绿幕视频背景替换功能

    这篇文章主要为大家详细介绍了Opencv实现绿幕视频背景替换功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-05-05
  • C++ Boost Spirit进阶教程

    C++ Boost Spirit进阶教程

    Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库,作为标准库的后备,是C++标准化进程的开发引擎之一,是为C++语言标准库提供扩展的一些C++程序库的总称
    2022-11-11
  • C++内存管理详解使用方式

    C++内存管理详解使用方式

    内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能更大的自由,C++菜鸟的收获则是一遍—遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,要想成为C++高手,内存管理这关是必须过的
    2022-04-04
  • c++图像处理:24位真彩图颜色变换实例

    c++图像处理:24位真彩图颜色变换实例

    下面小编就为大家带来一篇c++图像处理:24位真彩图颜色变换实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01

最新评论