您现在的位置是:首页 > 正文

单链表求交集

2024-04-01 01:09:57阅读 4

(1)笨蛋方法,二重循环,暴力输出。

                傻子才用。

(2)聪明点的方法

        先两个集合排序(升序),然后求交集。这里默认是升序。

看代码吧

#include<stdio.h>
#include<stdlib.h>
struct Node
{
	int a;
	struct Node *next;
};
int main()
{
	Node *p,*q,*heada,*k,*headb,*headc,*m;
	int i=1;
	int x,n=0;
	q=(Node*)malloc(sizeof(Node));
	q->next=NULL;
	heada=q;
	do
	{
		scanf("%d",&x);
		if(x!=-1)
		{
			p=(Node*)malloc(sizeof(Node));
			p->a=x;
			p->next=NULL;
			q->next=p;
			q=p;
		}
	}while(x!=-1);

	q=(Node*)malloc(sizeof(Node));
	q->next=NULL;
	headb=q;
	do
	{
		scanf("%d",&x);
		if(x!=-1)
		{
			p=(Node*)malloc(sizeof(Node));
			p->a=x;
			p->next=NULL;
			q->next=p;
			q=p;
		}
	}while(x!=-1);

	q=(Node*)malloc(sizeof(Node));
	q->next=NULL;
	headc=q;
	p=heada->next;
	q=headb->next;
	k=headc;
	while(p&&q)
	{
		if(p->a==q->a)
		{
			k->next=p;
			k=p;
			p=p->next;
			q=q->next;
		}
		else 
		{
			if(p->a>q->a)
			{
				q=q->next;
			}
			else
			{
				p=p->next;
			}
		}
	}
	k->next=NULL;
	for(p=headc->next;p!=NULL;p=p->next)
	{
		printf("%d ",p->a);
	}
	return 0;
}

网站文章

  • Android jetpack总结

    Android jetpack总结

    背景 在Android开发中经常面临的问题: (1)在应用程序(Activity、Fragment)的生命周期管理困难,尤其是Fragment的跳转带来的生命周期管理问题。 (2)在Activity需...

    2024-04-01 01:09:50
  • BUUCTF CrackRTF

    BUUCTF CrackRTF

    这道题考察的知识点挺多挺杂的,对windows api的了解和掌握程度,对杂凑函数的熟悉程度,对文件打开关闭函数的掌握程度,当然,还有python写脚本的能力。是一道很经典的题。

    2024-04-01 01:09:26
  • 禁用Chrome的“请停用以开发者模式运行的扩展程序”提示。【已更新V80最新方法】

    禁用Chrome的“请停用以开发者模式运行的扩展程序”提示。【已更新V80最新方法】

    解决方法网上搜索了一圈,发现主要有3种方法:组策略法,运行批处理法,直接改dll文件法。第一种组策略的据说很早就失效了,我亲测了一下确实没用。另外一个批处理的方法据说也失效了,而且批处理权限太大没敢尝试运行。2019.12.19 解决老版本dll在79版本会引起崩溃方法有效的话点个赞让更多人看到吧在Chrome.exe文件夹下添加dll文件法(亲测如图)dll文件地址...

    2024-04-01 01:09:15
  • Python实现字符串模糊匹配

    Python实现字符串模糊匹配

    在一个字符串中,有时需对其中某些内容进行模糊匹配以实现条件的判定,如在“你好,hello,world”中判断是否含有“llo”。Python中通过re.search()方法实现,特别地,对于首位起始的内容匹配,也可通过re.match()方法实现。若匹配成功,它们返回一个re.Match对象;若匹配失败,返回None。

    2024-04-01 01:08:58
  • 换电脑需要装那些东西呢

    这里列出一个清单 phpstorm 2020.1及以上版本 navicate 12及以上版本 wamp 3.2及以上版本 #遇到问题 wamp apache 无法正常启动 进入到apache bin目...

    2024-04-01 01:08:30
  • windows server 2008 搭建DNS服务器

    windows server 2008 搭建DNS服务器

    文章目录windows server 搭建DNS服务器0. 环境声明1. 设置静态IP2. 安装DNS服务器3. 配置DNS服务器 windows server 搭建DNS服务器 0. 环境声明 本次...

    2024-04-01 01:08:23
  • 2020 中国软件企业 100 强,腾讯第二、阿里第三,第一竟然是他!

    2020 中国软件企业 100 强,腾讯第二、阿里第三,第一竟然是他!

    点击上方,选择星标,每天给你送干货!来自:中国电子信息行业联合会 前言中国电子信息行业联合会为贯彻落实党中央、国务院“关于培育具有全球竞争力的世界一流企业、具有创新能力的排头兵企业、发...

    2024-04-01 01:08:16
  • 【云计算】实验5:Nova配置(计算节点)

    【云计算】实验5:Nova配置(计算节点)

    云计算实验:Nova配置(计算节点)

    2024-04-01 01:07:49
  • memcpy函数优化及DMA对比

    memcpy函数优化及DMA对比

    优化算法结构,提高芯片的使用效率,挖掘芯片的潜在能力,对提高产品质量,降低产品成本有着重要意义,在性能受限的嵌入式设备更加重要。

    2024-04-01 01:07:42
  • Java进阶——工厂模式

    Java进阶——工厂模式

    工厂模式是创建型模式最基础,最重要的一种设计模式工厂模式用于隐藏创建对象的细节工厂模式的核心是:工厂类(Factory)简单工厂,工厂方法与抽象工厂。

    2024-04-01 01:07:35