时间:2021-05-20
如下所示:
#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语言实现两个单链表的交叉合并方式就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
数据结构C语言实现循环单链表的实例实例代码://=========杨鑫========================////循环单链表的实现#include#
C语言实现单链表实现方法链表和我们之前实现过的顺序表一样,都是简单的数据结构,链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法,一种为带头节点
C语言实现简登录和注册功能,供大家参考,具体内容如下C语言实现注册登录使用链表使用文件版本二:利用链表此版本使用的链表,第一个版本使用的是数组数组版本连接这里我
本文实例讲述了JS实现的合并两个有序链表算法。分享给大家供大家参考,具体如下:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节
剑指offer:合并两个排序的链表,Python实现题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。吐槽本来