後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

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

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

　　作者: 後會無期　　　　发表时间：2021-02-14 22:28:59 浏览：79　|　评论：0　

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

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct node
    {
    	int num,score;
    	struct node *next;
    }sqnode;
    
    sqnode *creat(int num)   //创建元素个数为num的链表 
    {
    	sqnode *head,*p1,*p2;
    	int c=0;
    	head=(sqnode*)malloc(sizeof(sqnode));
    	head->next=NULL;
    	p1=(sqnode*)malloc(sizeof(sqnode));
    	p2=p1;
    	scanf("%d %d",&p1->num,&p1->score);
    	while(c<num)
    	{
    		if(!head->next)
    		{
    			head->next=p1;
    			c++;
    		}
    		else
    		{
    			p2->next=p1;
    			p2=p1;
    			c++;
    		}
    		if(c>=num) break;
    		p1=(sqnode*)malloc(sizeof(sqnode));
    		scanf("%d %d",&p1->num,&p1->score);
    	}
    	p2->next=NULL;
    	return head;
    }
    
    int del(sqnode *head1,sqnode *head2)
    {	//删除重复学号的结点 返回删除的结点个数 
    	int c=0,state;
    	sqnode *p1,*p2;
    	for(p1=head1;p1->next;)
    	{
    		state=1;   //起始默认不存在相同学号 
    		for(p2=head2->next;p2;p2=p2->next)
    		{
    			if(p2->num==p1->next->num)
    			{
    				state=0;
    				sqnode *t=p1->next;
    				p1->next=t->next;
    				free(t);
    				c++;
    				break;
    			}	
    		}
    		if(state)
    			p1=p1->next;
    	}
    	return c;
    }
    
    void print(sqnode *head)  //遍历输出链表 
    {
    	for(sqnode *p=head->next;p;p=p->next)
    		printf("%d %d\n",p->num,p->score);
    }
    
    int main()
    {
    	int m,n,k;
    	scanf("%d %d",&m,&n);
    	sqnode *head1=creat(m),*head2=creat(n);  //创建两个链表 
    	k=m-del(head1,head2);   //k=m-删除的结点个数 
    	printf("%d\n",k);
    	print(head1);   //遍历 
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

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

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

亲和的解法

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言训练-求PI* （C语言代码）

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

评论区

精彩推荐

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

C语言训练-求素数问题（C语言代码）

【计算两点间的距离】（C语言代码）

人见人爱A+B （C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

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

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

DNA （C语言代码）

1050题解（结构体数组与结构体指针的使用）

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

後會無期

TA的其他文章

你可能喜欢

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

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

亲和的解法

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言训练-求PI* （C语言代码）

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

评论区

精彩推荐

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

C语言训练-求素数问题 （C语言代码）

【计算两点间的距离】 （C语言代码）

人见人爱A+B （C语言代码）

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

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

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

DNA （C语言代码）

1050题解（结构体数组与结构体指针的使用）

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

十->二进制转换（C++代码）（零和负数需要特殊处理）

　　评论区

C语言训练-求素数问题（C语言代码）

【计算两点间的距离】（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量