俩单链表数据交叉合并

#include <iostream.h>
typedef struct LNode{
int data;//数据域
struct LNode *next;}LinkList; //构造一个单链表结构体
void CreateList(LinkList *&L,int a[],int n){
LinkList *s,*r;//s为新节点，r为尾节点
L=new LNode;//先建立一个带头节点的链表
r=L;//尾指针指向头节点
for(int i=0;i<n;i++){
s=new LNode;//生成新节点
s->data=a[i];//为新节点的数据域赋值
s->next=NULL; r->next=s;//插入尾节点之后
r=s;//r指向新的尾节点
}
}//后插法创建单链表
void Display(LinkList *L){
LinkList *p=L->next; //p指向首元结点
while(p!=NULL){
cout<data;
cout<<" ";
p=p->next;
}cout<<endl;
}//展示单链表的值
void MList(LinkList *L1,LinkList *L2,LinkList *&L3){
LinkList *p1=L1->next,*p2=L2->next,*p3;//p1 p2分别指向俩表的第一节点
L3=L1; //用L1的头节点作为L3的头节点
p3=L3; //p3的初值指向L3的头节点
while(p1&

最后

以上就是活力微笑为你收集整理的俩单链表数据交叉合并的全部内容，希望文章能够帮你解决俩单链表数据交叉合并所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。