HzuCZN

用户名：0309

访问量：8794

签　名：

等　　级
排　　名	102
经　　验	8420
参赛次数	6
文章发表	12
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业	软件工程

　　自我简介：

算法极差,要哭了0.0.。。。。。。

TA的其他文章

[编程入门]链表合并（C语言代码）emmmm
浏览：534

单词得分-题解(C语言代码)
浏览：678

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

你可能喜欢

A+B for Input-Output Practice (III) （C++代码）

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

　　作者: HzuCZN　　　　发表时间：2019-06-08 21:41:28 浏览：382　|　评论：0　

原题链接：[编程入门]链表之节点删除

#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二级辅导-计负均正（C语言代码）

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

1065

A+B for Input-Output Practice (III) （C++代码）

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

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

评论区

精彩推荐

C语言考试练习题_排列（C++代码）

永远的丰碑（C语言代码）

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

【回文数(二)】（C语言代码）

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

简单的a+b （C语言代码）

简单的a+b （C语言代码）

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

妹子杀手的故事（C语言代码）

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

HzuCZN

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

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

1065

A+B for Input-Output Practice (III) （C++代码）

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

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

评论区

精彩推荐

C语言考试练习题_排列 （C++代码）

永远的丰碑 （C语言代码）

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

【回文数(二)】 （C语言代码）

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

简单的a+b （C语言代码）

简单的a+b （C语言代码）

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

妹子杀手的故事 （C语言代码）

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

C二级辅导-计负均正（C语言代码）

　　评论区

C语言考试练习题_排列（C++代码）

永远的丰碑（C语言代码）

【回文数(二)】（C语言代码）

妹子杀手的故事（C语言代码）