//已知两个链表A和B分别表示两个集合，其元素递增排列。
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;
void init_LinkList(LinkList &head){
int x;
head = (LinkList)malloc(sizeof(Lnode));
head->next= NULL;
Lnode *p,*r = head;
cout<<"请输入数字（-1结束）:";
cin>>x;
while(x != -1){
p = (Lnode*)malloc(sizeof(Lnode));
p->next = r->next;
p->data = x;
r->next = p;
r= p;
cout<<"请输入数字（-1结束）：";
cin>>x;
}
} //编制函数，求A与B的交集，并存放于A链表中。
void create_unity(LinkList &L1,LinkList L2){
Lnode *p = L1,*p1 = L1->next,*p2= L2->next,*temp;
while(p1!=NULL&&p2!=NULL){
if(p1->data>p2->data){
p2 = p2->next;
}else if(p1->data < p2->data){
temp = p1;
p1 = p1->next;
p->next = p1;
free(temp);
}else{
p->next = p1;
p = p1;
p1 = p1->next;
p2 = p2->next;
}
}
p->next = NULL;
}
int main(){
LinkList L1,L2;
init_LinkList(L1);
init_LinkList(L2);
Lnode *p; p = L1->next;
while(p != NULL){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
p = L2->next;
while(p != NULL){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
create_unity(L1,L2);
p = L1->next;
while(p != NULL){
cout<<p->data<<" ";
p = p->next;
}
}
王道2.15
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- C语言是面向过程的，而C＋＋是面向对象的 C和C++的区别： C是一个结构化语言，它的重点在于算法和数据结构。C程...
