黄金瞳

用户名：offreedom

访问量：2377

签　名：

等　　级
排　　名	7766
经　　验	1231
参赛次数	3
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]阶乘求和-题解(C语言代码)
浏览：203

[编程入门]完数的判断-题解(C语言代码)
浏览：108

[编程入门]有规律的数列求和-题解(C语言代码)
浏览：177

你可能喜欢

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

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

　　作者: 黄金瞳　　　　发表时间：2020-04-01 12:50:39 浏览：483　|　评论：1　

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

我是小白，这道题想了两晚上，也咨询了别人（非常感谢）才做了出来，发表这篇题解是想记录自己的做题过程。我在删除重复节点的那块添加了详细注释，让更多的朋友可以理解这道题。
思路：首先建立A，B链表，然后删除A中的重复节点，最后输出A链表
ps:我删除节点的时候只是改变了指针的指向，并没有释放原先的节点空间，这个要注意。

```c
#include <stdlib.h>
#include<stdio.h>
typedef struct student
{
    int num;
    int score;
    struct student *next;
}node;
int main()
{
    int n,m,i;/*n表示A链表中的节点个数*/
    scanf("%d %d",&n,&m);
    /*建立链表A*/
    node *a=(node*)malloc(sizeof(node));
    scanf("%d %d",&a->num,&a->score);
    a->next=NULL;
    node* a1=a;
    node* A=a;
    for(i=0;i<n-1;i++)
    {   a=(node*)malloc(sizeof(node));
        scanf("%d %d",&a->num,&a->score);
        a->next=NULL;
        a1->next=a;
        a1=a;
    }
    /*建立链表B*/
    node *b=(node*)malloc(sizeof(node));
    scanf("%d %d",&b->num,&b->score);
    b->next=NULL;
    node *B=b;
    node *b1=b;
    for(i=0;i<m-1;i++)
    {
        b=(node *)malloc(sizeof(node));
        scanf("%d %d",&b->num,&b->score);
        b->next=NULL;
        b1->next=b;
        b1=b;
    }
    /*执行删除操作*/
    node *p1=A;
    node *p2=B;
    for(;p1!=NULL;p1=p1->next)/*p1从A链表头节点开始一个一个往后遍历*/
    {
    	p2=B;/*p1每往后指向一个节点，p2都要重新指向B的头节点，从头节点开始往后找有没有与p1相同的节点*/
    	while(p2!=NULL&&p2->num!=p1->num)/*p2从头遍历*/
    	{
    		p2=p2->next;
		}/*若p1节点与p2节点中的一个相同的话，跳出上面的while循环，执行以下语句；若p2=NULL，说明B里没有与p1相同的节点*/
		/*则不执行以下语句，p1指向下一个节点*/
		if(p2!=NULL)
		{
			if(p1==A)/*此时，如果p1指向头节点的话，说明A的头节点与B中的一个节点相同，删除头节点*/
			{
				A=A->next;
				n--;/*删除一次A中的重复节点，n就要减1*/
			}
			else/*若p1不是指向头结点的话*/
			{
				node *temp=A;/*声明一个指向头节点的指针*/
				while(temp->next!=p1)/*temp从头遍历，直到temp->next=p1的时候*/
				{
					temp=temp->next;
				}
				temp->next=p1->next;/*temp节点连接了p1的下一节点*/
				n--;/*删除一次A中的重复节点，n就要减1*/
			}
		}

}
    /*输出*/
    printf("%d\n",n);
    p1=A;
    while(p1!=NULL)
    {
        printf("%d %d\n",p1->num,p1->score);
        p1=p1->next;
    }

}

```

0.0分

7 人评分

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

　　评论区

Charles

很棒，加油加油

2020-04-01 14:19:28

黄金瞳

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

成绩转换（C语言代码）

【出圈】（C语言代码）

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

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

The 3n + 1 problem （C语言代码）

DNA （C语言代码）

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

用筛法求之N内的素数。（C语言代码）

矩形面积交（C语言代码）

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

黄金瞳

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

成绩转换 （C语言代码）

【出圈】 （C语言代码）

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

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

The 3n + 1 problem （C语言代码）

DNA （C语言代码）

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

用筛法求之N内的素数。 （C语言代码）

矩形面积交 （C语言代码）

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

　　评论区

成绩转换（C语言代码）

【出圈】（C语言代码）

用筛法求之N内的素数。（C语言代码）

矩形面积交（C语言代码）