解题思路:
正宗链表实现 可以看看
参考代码:
#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; }
0.0分
5 人评分
【数组的距离】 (C语言代码)浏览:728 |
【绝对值排序】 (C++代码)浏览:670 |
最长单词 (C语言代码)浏览:1362 |
Pascal三角 (C语言代码)格式错误浏览:516 |
淘淘的名单 (C语言代码)答案错误???浏览:593 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1140 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:567 |
蛇行矩阵 (C语言代码)浏览:524 |
母牛的故事 (C语言代码)浏览:549 |
printf基础练习2 (C语言代码)浏览:503 |