HzuCZN

#include<stdio.h>
    #include<stdlib.h>
    typedef struct node
    {
    	int id;   //学号 
    	int score;//分数 
    	struct node *next;//指向下一个node节点的地址 
    }Node;
    
    Node* creat(int n)  //创建链表 
    {
    	Node *head,*p,*q;
    	
    	head=(Node *)malloc(sizeof(Node)); 
    	
    	head->next=NULL; 
    	
    	for(int i=1;i<=n;i++){  
    	
    		p=(Node*)malloc(sizeof(Node));
    		
    		scanf("%d%d",&p->id,&p->score);
    		
    		p->next=NULL;
    		
    		if(i==1)head->next=p;	
    		
    		else  q->next=p;
    		
    		q=p;
    	}
    	return head;
    }
    int count(Node *p)   //统计链表个数 
    {
    	int cnt=0;
    	Node* q=p->next;
    	
    	while(q!=NULL){
    		
    		q=q->next;
    		
    		++cnt;
    	}
    	
    	return cnt;
    }
    void print(Node *p)  //打印链表 
    {
    	Node *q=p->next;
    	
    	while(q!=NULL){
    		
    		printf("%d %d\n",q->id,q->score);
    		
    		q=q->next;
    	}
    }
    Node *merge(Node * heada,Node *headb)  //合并链表 
    {
    	Node *pa,*qa,*pb,*qb;//  q指向当前节点的上一个节点， p指向当前节点 
    	
    	pb=headb;
    	
    	while(pb->next!=NULL){   //遍历b链表 
    	
    		pa=heada;
    		
    		while(pa->next!=NULL){     //遍历 a链表寻找 有没有与当前b节点相同的学号（id） 
    		
    			if(pa->id==pb->id){    //如果有相同 则
    			
    				qa->next=pa->next; //当前的节点的上一个节点(q) 指向的位置 改为  p的下一个节点  
    				
    				free(pa);		  //释放当前节点 
    				
    			}
    			qa=pa;	//当前节点的任务已经完成，所以q指向当前节点 
    			
    			pa=pa->next;//而当前节点则指向下一个节点 
    			
    		}
    		
    		pb=pb->next;//b指向下一个节点 
    	}
    }
    int main()
    {
    	int n,m,t;
    	Node *head1,*head2,*a,*b;
    	scanf("%d%d",&n,&m);
    	
    	head1=creat(n);
    	head2=creat(m);
    	
    	merge(head1,head2);
    	
    	printf("%d\n",count(head1));
    	print(head1);
    	return 0;
    }

0.0分

6 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

HzuCZN

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

[编程入门]链表之节点删除-题解(C语言代码)emmmmm

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

求组合数（C语言代码）

简单的for循环

WU-输入输出格式练习（C++代码）

哥德巴赫曾猜测（C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1162答案错误，为什么

HzuCZN

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

[编程入门]链表之节点删除-题解(C语言代码)emmmmm

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

求组合数 （C语言代码）

简单的for循环

WU-输入输出格式练习 （C++代码）

哥德巴赫曾猜测 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1162答案错误，为什么

字符串的输入输出处理（C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

求组合数（C语言代码）

WU-输入输出格式练习（C++代码）

哥德巴赫曾猜测（C语言代码）

蛇行矩阵（C语言代码）