标题:集合问题,求组大神!
只看楼主
知白守黑
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2016-12-12
结帖率:66.67%
 问题点数:0 回复次数:0 
集合问题,求组大神!
#include<iostream>
using namespace std;
struct Node
{
int data;
Node *next;

};
class LinkList
{
public:
    LinkList(int a[],int n);
    void Interest(LinkList s1,LinkList s2);
    void printlist();
private:
    Node*first;
};
LinkList::LinkList(int a[],int n)
{
first=new Node;
Node *r=first;
first->next=NULL;
for(int i=0;i<n;i++)
{
    Node *s=new Node;
    s->data=a[i];
    s->next=first->next;
    first->next=s;

}

}
void LinkList::Interest(LinkList s1,LinkList s2)
{
Node *pre=s1.first;
Node *p=pre->next;
Node *q=s2.first->next;
  while(p&&q)
   {
    if (p->data<q->data){
        pre->next=p->next;
        p=pre->next;
        }
    else if (p->data>q->data){ q=q->next;}
         else {pre=p;
              p=p->next;
              q=q->next;
        }
   }

}
void LinkList::printlist()
{
Node *p=first->next;
while(p!=NULL)
{
cout<<p->data<<"  ";
p=p->next;
}
}
int main()
{
int a[20],b[20];
int m,n;
cout<<"输入数组a元素的个数:";
cin>>m;
cout<<"请输入数组a元素"<<" ";
for(int i=0;i<m;i++)
cin>>a[i];
cout<<"输入数组b元素的个数:";
cin>>n;
cout<<"请输入数组b元素"<<" ";
for(int j=0;j<n;j++)
cin>>b[j];
LinkList list1(a,m);
LinkList list2(b,n);
list1.Interest(list1,list2);
list1.printlist();
cout<<endl;
return 0;
}
请问我这个为什么交集算不了 打印不出来 我也不知道什么回事。。。
搜索更多相关主题的帖子: private include public 
2017-03-27 22:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-475557-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032506 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved