已知递增链表A,B分别存储了一个集合。设计算法实现求两个集合的交集,要代码
答案:3 悬赏:30
解决时间 2021-02-16 19:45
- 提问者网友:棒棒糖
- 2021-02-16 01:51
已知递增链表A,B分别存储了一个集合。设计算法实现求两个集合的交集,要代码
最佳答案
- 二级知识专家网友:夜余生
- 2021-02-16 02:00
递增无序?递增有序吧,如果无序,首先给两个链表排序,以下代码按升序合并{ tmp = p2->next; free(p2); /*
全部回答
- 1楼网友:长青诗
- 2021-02-16 03:51
我暂时保留我的看法!
- 2楼网友:几近狂妄
- 2021-02-16 03:30
# #include <stdio.h>
# #include<stdlib.h>
#
#typedef struct node
# {
# int data;
# struct node* next;
# }Link;
#
# //链表初始化 必须建立递增的链表
# Link* CreateLa(Link *head,int n)
# {
# Link *p;
# //头插法
# //for(int i=0;i<n;i++)
# //{
# //p = (Link *)malloc(sizeof(Link));
# //p->data = 2*i;
# //p->next = head->next;
# //head->next = p;
# //}
# //尾插法
# for(int i=0;i<n;i++)
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = 2*i;
# head->next = p;
# head = p;
#
# }
# head->next = NULL;
# return head;
# }
#
# Link* CreateLb(Link *head,int n)
# {
# Link *p;
# //尾插法
# for(int i=0;i<n;i++)
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = i+1;
# head->next = p;
# head = p;
#
# }
# head->next = NULL;
# return head;
# }
# void Print(Link *head)
# {
# Link *p = head->next;
# while(p!=NULL)
# {
# printf("%d\t",p->data);
# p = p->next;
# }
# }
#
# Link *Intersection(Link *La,Link *Lb,Link *Lc)
# {
# Link *pa,*pb,*pc,*p;
# pc = Lc;
# pa = La->next;
# pb = Lb->next;
# while(pa!=NULL&&pb!=NULL)
# {
# if(pa->data<pb->data)
# {
# pa = pa->next;
# }
# if(pa->data>pb->data)
# {
# pb = pb->next;
# }
# else
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = pa->data;
# pc->next = p;
# pc = p;
# pa = pa->next;
# pb = pb->next;
# }
# }
# pc->next = NULL;
# return Lc;
# }
# int main()
# {
# int a,b;
# Link *La,*Lb,*Lc;
# La = (Link *)malloc(sizeof(Link));
# Lb = (Link *)malloc(sizeof(Link));
# Lc = (Link *)malloc(sizeof(Link));
# La->next = NULL;
# Lb->next = NULL;
# Lc->next = NULL;
# printf("请输入链表a的数目:");
# scanf("%d",&a);
# printf("\n请输入链表b的数目:");
# scanf("%d",&b);
# CreateLa(La,a);
# printf("链表la为:\n");
# Print(La);
# CreateLb(Lb,b);
# printf("\n链表lb为:\n");
# Print(Lb);
# Intersection(La,Lb,Lc);
# printf("\n链表lc为:\n");
# Print(Lc);
# puts("\n");
# system("pause");
# }
# #include<stdlib.h>
#
#typedef struct node
# {
# int data;
# struct node* next;
# }Link;
#
# //链表初始化 必须建立递增的链表
# Link* CreateLa(Link *head,int n)
# {
# Link *p;
# //头插法
# //for(int i=0;i<n;i++)
# //{
# //p = (Link *)malloc(sizeof(Link));
# //p->data = 2*i;
# //p->next = head->next;
# //head->next = p;
# //}
# //尾插法
# for(int i=0;i<n;i++)
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = 2*i;
# head->next = p;
# head = p;
#
# }
# head->next = NULL;
# return head;
# }
#
# Link* CreateLb(Link *head,int n)
# {
# Link *p;
# //尾插法
# for(int i=0;i<n;i++)
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = i+1;
# head->next = p;
# head = p;
#
# }
# head->next = NULL;
# return head;
# }
# void Print(Link *head)
# {
# Link *p = head->next;
# while(p!=NULL)
# {
# printf("%d\t",p->data);
# p = p->next;
# }
# }
#
# Link *Intersection(Link *La,Link *Lb,Link *Lc)
# {
# Link *pa,*pb,*pc,*p;
# pc = Lc;
# pa = La->next;
# pb = Lb->next;
# while(pa!=NULL&&pb!=NULL)
# {
# if(pa->data<pb->data)
# {
# pa = pa->next;
# }
# if(pa->data>pb->data)
# {
# pb = pb->next;
# }
# else
# {
# p = (Link *)malloc(sizeof(Link));
# p->data = pa->data;
# pc->next = p;
# pc = p;
# pa = pa->next;
# pb = pb->next;
# }
# }
# pc->next = NULL;
# return Lc;
# }
# int main()
# {
# int a,b;
# Link *La,*Lb,*Lc;
# La = (Link *)malloc(sizeof(Link));
# Lb = (Link *)malloc(sizeof(Link));
# Lc = (Link *)malloc(sizeof(Link));
# La->next = NULL;
# Lb->next = NULL;
# Lc->next = NULL;
# printf("请输入链表a的数目:");
# scanf("%d",&a);
# printf("\n请输入链表b的数目:");
# scanf("%d",&b);
# CreateLa(La,a);
# printf("链表la为:\n");
# Print(La);
# CreateLb(Lb,b);
# printf("\n链表lb为:\n");
# Print(Lb);
# Intersection(La,Lb,Lc);
# printf("\n链表lc为:\n");
# Print(Lc);
# puts("\n");
# system("pause");
# }
参考资料:http://blog.csdn.net/albert32/article/details/6797869
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯