俩单链表数据交叉合并

#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&

最后

以上就是活力微笑最近收集整理的关于俩单链表数据交叉合并的全部内容，更多相关俩单链表数据交叉合并内容请搜索靠谱客的其他文章。