设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。_void divid_link_liist(linklist &l1, linklist &l2, -程序员宅基地

void Divid_Link_Liist(LinkList &L1, LinkList &L2, LinkList &L3)
{
	/*
		function：将链表L1按元素的正负分为L2和L3两个链表
		参数说明：L1为待分解的链表，L2为负数构成的链表的头结点，L3为正数构成的链表的头结点
	*/
	LNode *p1, *p2, *p3;

	p1 = L1->next;
	p2 = L2;
	p3 = L3;
	while(p1)
	{
		if(p1->data < 0)
		{
			p2->next = p1;
			p2 = p2->next;
		}
		else if(p1->data > 0)
		{
			p3->next = p1;
			p3 = p3->next;
		}
		p1 = p1->next;
	}

    //L2和L3链表最后一个结点指向NULL
	p2->next = NULL;
	p3->next = NULL;
}

测试结：

本文链接：https://blog.csdn.net/gezhishigechuan_/article/details/90733177

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

用C语言写循环赛日程表,循环赛的方法与编排-程序员宅基地

文章浏览阅读1k次。一、循环赛的种类与特点(一)循环赛的种类循环赛又称循环法。是指参赛队(或个人，下同)之间，都要互相轮流比赛，最后按照各参赛队在全部比赛中的胜负场数、得分多少排定名次的比赛方法。它在对抗性项目比赛中经常被采用。循环赛包括单循环、双循环或分组循环三种。单循环是所有参赛队(人)相互轮赛一次；双循环是所有参赛队(人)相互轮赛二次；分组循环是参赛队(人)较多时，采用种子法，把强队(人)分散在各组，先进行小组..._c语言循环赛互打一场比赛甲队两胜

springboot项目访问html页面，发现端口不一致&继承WebMvcConfigurationSupport类会导致自动配置失效_springboot项目前端端口号不同怎么办-程序员宅基地

文章浏览阅读1.6k次，点赞4次，收藏6次。最后的解决方法“在config--WebMvcConfig中不要继承WebMvcConfigurationSupport,而是实现WebMvcConfigurer接口”，且不要在idea中直接点击浏览器图标打开对应的html页面，要自己在浏览器输入url。在本次debug过程中，更加清楚地明白了，springboot项目启动过程中，只扫描引导类同包或子包下的程序，而在resources目录下的静态资源文件(没放到)，需要被映射，才能被扫描到。_springboot项目前端端口号不同怎么办

k8s.配置管理.configmap&secret_configmap @value-程序员宅基地

文章浏览阅读80次。configmap 和secret 都需要提前创建configmap和secret都可以为pod提供挂载和变量的方式变量的方式有envfrom全部变量和valuefrom单个变量的引用configmap和secret 需要和引用的pod或者资源对象在同一个ns下。_configmap @value

System.TypeInitializationException: 'The type initializer for 'MySql.Data.MySqlClient.Replication.Re...-程序员宅基地

文章浏览阅读2.2k次。下午在调试的时候报错数据库连接就报错我就很纳闷后面用原来的代码写发现还是报错System.TypeInitializationException:'The type initializer for 'MySql.Data.MySqlClient.Replication.ReplicationManager' threw an exception.'应该是出在Mysql包上的问题..._system.typeinitializationexception:““mysql.data.mysqlclient.mysqlpoolmanag

树莓派上部署jeecg-boot快速开发平台_jeecgboot linux部署-程序员宅基地

文章浏览阅读249次。系统安装Ubuntu Server（可百度）更换软件源打开位置cd /etc/apt/编辑sources.listsudo nano sources.list使用清华的软件源镜像deb https://mirrors.ustc.edu.cn/ubuntu-ports/ focal main restricted universe multiversedeb https://mirrors.ustc.edu.cn/ubuntu-ports/ focal-updates main restricted univ_jeecgboot linux部署

C/C++操作YUV视频_c++读取yuv视频-程序员宅基地

文章浏览阅读1.1k次，点赞2次，收藏5次。C/C++对YUV数据的一些操作_c++读取yuv视频

随便推点

Flutter混合开发-Null check operator used on a null value_flutter null check operator used on a null value-程序员宅基地

文章浏览阅读4.8k次。标题Flutter与Android混编在Android与Flutter混编中导入flutter的GetX框架时，配置getPages参数出错，在编译时不报错，但是运行之后，debug模式下出现红底白色的错误，错误显示为 Null check operator used on a null value，看一眼懵了,本地开发版本使用的是flutter2，配置的Getx库也确实在很早的版本中就支持了Null safety ,且配置的getPages为数组并且可为空，按照常理怎么也不可能出现这个错误！尝试的方案_flutter null check operator used on a null value

查看WIN10 SDK的版本_win10 sdk 版本好哪里查-程序员宅基地

文章浏览阅读4.4k次。查看WIN10 SDK的版本_win10 sdk 版本好哪里查

MFC C++改变控件字体大小颜色的方法_cfont设置字体大小-程序员宅基地

文章浏览阅读1.4k次。MFC C++改变控件字体大小颜色的方法_cfont设置字体大小

requests（网络请求库神器）库快速上手_requests 在线请求工具-程序员宅基地

文章浏览阅读202次。关于requests（网络请求库神器）库快速上手urllib、urllib2、urllib3、httplib、httplib2 都是和 HTTP 相关的 Python 模块，看名字就觉得很反人类，更糟糕的是这些模块在 Python2 与 Python3 中有很大的差异，如果业务代码要同时兼容 2 和 3，写起来会让人崩溃。好在，还有一个非常惊艳的 HTTP 库叫 requests，它是 ..._requests 在线请求工具

springboot使用EntityManager执行自定义SQL_springboot 执行自定义sql-程序员宅基地

文章浏览阅读2.9k次。1.在代码中注入 EntityManager import javax.persistence.EntityManager;@AutowiredEntityManager entityManager; 2.在方法中具体使用EntityManager public List<DefColumn> findAllColumns(String table) { Query query = entityManager.createNativeQue._springboot 执行自定义sql

MSYS2安装和使用_pacman windows-程序员宅基地

文章浏览阅读546次，点赞14次，收藏12次。msys2是一款跨平台编译套件，它模拟linux编译环境，支持整合mingw32和mingw64，能很方便的在windows上对一些开源的linux工程进行编译运行。更重要的是它支持pacman包管理器；这意味着你可以很方便的安装所需要的软件包和开发库，而不需要自己去找源码编译。_pacman windows