从链表a中找出与链表b相同的值并删除！

比眉伴天荒 2022-05-13 09:30 191阅读 0赞

算法:其实这和直接删除a链表中的某个节点类似，只是现在不是在删除一个节点，而是要与b链表先进行比较后再进行删除。首先先选取a中的第一个节点，从b中第一个开始找，找不到的话b就继续后移，b移到结尾还是未找到就说明b中任何一个没有与a中第一个节点相同，则a向后移动，以此类推。当有找到相同的节点时，情况1.此时a链表指向头结点，则只需要让头结点指向下一结点。情况2.不是头结点时只需要让a的前一个节点（pa2）的next指向pa1的next即可。情况3.如果是表尾，这个情况要考虑仔细了，假设现在b中找到了一个元素是与a中的最后一个节点相同，这时a中的指针情况应该是pa2指向倒数第二个节点（它始终是pa1的前驱，记录前一个走过的节点），而pa1指向末尾节点，则按照情况2的思路，有如下操作:pa2->next=pa1->next;而此时pa1->next为NULL（它是末尾么），所以还是满足情况2的，因此2,3情况可以合并，但是要注意循环的条件是while(pa1!=null),即pa1可以指向最后一个节点，但pa2不能指向最后一个节点，因为这时pa2的后继pa1就指向了下一个空节点了。

#include <stdio.h>
    #include <string.h>
    #define LA 5
    #define LB 4
    struct student 
    {
    	int num;
    	char name[10];
    	struct student *next;
    }a[LA],b[LB];
    void main()
    {
    	struct student a[LA]={
       {101,"zhang"},{102,"li"},{103,"wang"},{104,"niu"},{105,"liu"}};
    	struct student b[LB]={
       {103,"zhu"},{105,"huang"},{106,"zhao"},{107,"qian"}};
    	struct student *heada,*headb,*pa1,*pa2,*pb1;
    	int i;
        heada=a;//指向a链表
    	headb=b;//指向b链表
    	//对链表a赋地址并且输出
    	printf("a链表：\n");
    	for (pa1=heada,i=1;i<=LA;i++)
    	{	  
    		if(i<LA)
    		  pa1->next=a+i;
    		else
    			pa1->next=NULL;
    		printf("%4d%8s\n",pa1->num,pa1->name);
    		if(i<LA)
    		pa1=pa1->next;
    	}
    
    	//对链表b赋地址并且输出
        printf("b链表：\n");
    	for (pb1=headb,i=1;i<=LB;i++)
    	{
    		if(i==LB)
    			pb1->next=NULL;
    		else 
    			pb1->next=b+i;
    			printf("%4d%8s\n",pb1->num,pb1->name);
    		if(i<LB)
    			pb1=pb1->next;
    	}
    	//从a中找出与b相同的节点并且删除
    	pa1=heada;//初始化指针
    	while (pa1!=NULL)//只要链表a没有到结尾就执行
    	{   pb1=headb;
    		while((pa1->num != pb1->num) && (pb1->next!=NULL))//没有找到相等的值且b表没有到结尾
    		{pb1=pb1->next;}//b表向后移动
    		if (pa1->num==pb1->num)//找到了
    		{
    			if(pa1==heada)
    			heada=pa1->next;//头结点直接指向下一结点
    			else
    			{
    				pa2->next=pa1->next;//乍一看觉得pa2没有指向，但能进入这个else说明绝对有一次没有找到过，
    				pa1=pa1->next;      //即pa1向后移动过，所以pa2是有所指的
    			}
    		}
    		else
    		{pa2=pa1;
             pa1=pa1->next;
    		} 
    	}
        //输出新表
    	printf("现在a链表如下:\n");
    	pa1=heada;
    	while(pa1!=NULL)
    	{
    		printf("%4d%8s\n",pa1->num,pa1->name);
    		pa1=pa1->next;
    	}
    }

![1354761981_8329.jpg][]

[1354761981_8329.jpg]: https://img-my.csdn.net/uploads/201212/06/1354761981_8329.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关 9494 删除单链性表中值相同的多余结点

题目描述 Description 编写一算法，删除单链性表中值相同的多余结点。即若链表中有多个结点具有相同的数据域值，只保留其中一个结点，其余结点均从链表中删去，使得

野性酷女/ 2023年07月25日 14:18/ 0 赞/ 26 阅读

相关删除链表中与指定的值相同的所有节点

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

绝地灬酷狼/ 2023年06月13日 09:57/ 0 赞/ 45 阅读

相关删除元素值相同的有序/无序单链表

删除带头结点的元素值有序排列的单链表注： (1).设置指针p最初指向第1个结点，当P的指针域不为空，既P不是最后一个结点时进入循环体内进行判断。 (2).

柔光的暖阳◎/ 2023年02月20日 02:48/ 0 赞/ 17 阅读

相关从链表中删除素数

从链表中删除素数【问题描述】以下程序中结点node定义了一个整数的信息，函数IsPrime的功能是判定一个整数是不是素数，是素数返回1否则返回0；函数create

小咪咪/ 2022年11月30日 05:39/ 0 赞/ 246 阅读

相关链表问题——删除链表的中间节点和a/b处的节点

【题目】　给定链表的头结点head，实现删除链表的中间节点的函数　例如：　不删除任何节点；　1->2，删除节点1；　1->2->3，删除节点2；

深碍√TFBOYSˉ_/ 2022年06月06日 08:18/ 0 赞/ 205 阅读

相关数据结构-删除链表相同元素

【灰灰考研】 2017华科计院假设带头结点的单链表A，B为有序递增表，单链表的类型定义如下： Typeddf struct LNode \{ Element Type

怼烎@/ 2022年05月17日 02:05/ 0 赞/ 241 阅读

相关从链表a中找出与链表b相同的值并删除！

算法:其实这和直接删除a链表中的某个节点类似，只是现在不是在删除一个节点，而是要与b链表先进行比较后再进行删除。首先先选取a中的第一个节点，从b中第一个开始找，找不到的

比眉伴天荒/ 2022年05月13日 09:30/ 0 赞/ 192 阅读

相关链表--如何从链表中删除重复数据

方法一思路：遍历链表，将链表中的数据存储到HashTable中，若当前遍历的数据在HashTable中存在，说明这个数据重复，可以将这个数据删除掉。优点：时间复杂

怼烎@/ 2022年01月23日 12:45/ 0 赞/ 446 阅读

相关 03 链表的删除：删除链表中与目标值相等的元素（Linked List 链表）

> 采用C语言完整实现。原链表为1->2->3，现在要删除与目标值2相等的元素，删除后，链表变为1->3。 include <stdio.h> inclu

Myth丶恋晨/ 2021年12月24日 03:45/ 0 赞/ 250 阅读

相关【数据结构】（单链表）找出两个链表的公共元素并放在链表C中，要求不破坏AB链表

> 算法思想：寻找公共元素，即寻找两个链表中值相等的元素，默认链表有序，只需要遍历比较即可，详见代码 LinkList Get_Common(LinkList A,L

不念不忘少年蓝@/ 2021年10月30日 00:08/ 0 赞/ 256 阅读