WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

解题思路:

正宗链表实现 可以看看

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
struct LinkList
{
int number;
int grade;
LinkList *next;
int flag=0;
};
LinkList *BuildList(int n)
{
LinkList *head=NULL;
int number;
int grade;
while(n--)
{
cin>>number>>grade;
LinkList *new_node=(LinkList *)malloc(sizeof(LinkList));
   if(new_node==NULL)
{
  cout<<"failed"<<endl;
}
else
{
new_node->number=number;
new_node->grade =grade;
}
LinkList *p;
if(head==NULL)
{
head=new_node;
new_node->next=NULL;
p=head;
}
else
{
p->next=new_node;
new_node->next=NULL;
p=new_node;
}
}
return head;
}
void Print(LinkList *head1,LinkList *head2,int n)
{
LinkList *p1=head1;
LinkList *p2=head2;
LinkList *p3=head1;
int sum=0;
while(p1)
{
p2=head2;
while(p2)
{
   if(p2->number==p1->number)
   {
   	p1->flag=1;
   	sum++;
   	break;
}
p2=p2->next ;
}
p1=p1->next;
    }
    cout<<n-sum<<endl;
    while(p3)
    {
    if(p3->flag!=1)
    {
      cout<<p3->number<<" "<<p3->grade<<endl; 
}
p3=p3->next;
}
}
/*void Print1(LinkList *head1,LinkList *head2)
{
LinkList *p1=head1;
LinkList *p2=head2;
while(p1)
{
cout<<p1->number<<" "<<p1->grade<<endl;
p1=p1->next;
}
while(p2)
{
cout<<p2->number<<" "<<p2->grade<<endl;
p2=p2->next;
}
}*/
int main()
{
   	int n,m;
   	//freopen("data.in.txt","r",stdin);
   	cin>>n>>m;
   	LinkList *p1=BuildList(n);
   	LinkList *p2=BuildList(m);
   	//Print1(p1,p2);
   	Print(p1,p2,n);

   	return 0;
   
}