C++实现接两个链表实例代码
作者:lqh 发布时间:2023-05-04 01:27:02
标签:C++,链表
C++实现接两个链表实例代码
有以ha为头结点的链表,元素个数为m;以hb为头结点的链表,元素个数为n。现在需要你把这两个链表连接起来,并使时间复杂度最小,请分析并实现。
思路:
很简单的链表操作的题目,逆序头部插入,并将长度较长的一方接到较短的后面,时间复杂度为O(min(m,n)),注意free使用的地点!。
实例代码:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Lnode,*LinkList;
//打印
void print(LinkList &head)
{
LinkList plist=head->next;
while(plist!=NULL)
{
cout<<plist->data<<" ";
plist=plist->next;
}
cout<<endl;
}
//逆序输入链表
void CreateList(LinkList &L,int m)
{
LinkList p;
L=(LinkList)malloc(sizeof(Node));
L->next=NULL;
cout<<"逆序输入元素,空格分隔:"<<endl;
for(int i=m;i>0;--i)
{
p=(LinkList)malloc(sizeof(Node));
cin>>p->data;
p->next=L->next;
L->next=p;
}
print(L);
}
//连接链表
void Combine(LinkList &ha,int m,LinkList &hb,int n,LinkList &hc)
{
LinkList selectMin;
hc=(LinkList)malloc(sizeof(Node));
int flag=0;
if(m>n)
{
selectMin=hb;
flag=1; //ha在后面
}
else
selectMin=ha;
while(selectMin->next!=NULL)
selectMin=selectMin->next;
if(flag)
{
selectMin->next=ha->next;
hc=hb;
free(ha);//notice
}
else
{
selectMin->next=hb->next;
hc=ha;
free(hb);
}
cout<<"合并后的链表为:"<<endl;
print(hc);
}
void Destory(LinkList &hc) //仅释放hc即可
{
LinkList temp;
while(hc!=NULL)
{
temp=hc;
hc=hc->next;
free(temp);
}
}
int main()
{
int m,n;
cout<<"请输入以ha为head节点链表的元素个数:"<<endl;
cin>>m;
LinkList ha,hb,hc;
CreateList(ha,m);
cout<<"请输入以hb为head节点链表的元素个数:"<<endl;
cin>>n;
CreateList(hb,n);
Combine(ha,m,hb,n,hc);
Destory(hc);
return 0;
}
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
来源:http://blog.csdn.net/nk_test/article/details/51056798
0
投稿
猜你喜欢
- 前言传统的Spring做法是使用.xml文件来对bean进行注入或者是配置aop、事物,这么做有两个缺点:1、如果所有的内容都配置在.xml
- 问题描述:因为领导的一个需求,需要用到使用resultMap,很久没使用了,结果就除了点意外。就记录下这个问题准备两个类:author(作者
- EntityWrapper的常用方法#WHERE (issue_type = ?) AND (status = ? OR status =
- 本文实例讲述了Android中SeekBar和RatingBar用法。分享给大家供大家参考,具体如下:什么是SeekBar?可以拖动的进度条
- 相信大家在系统学习jvm的时候都会有遇到过这样的问题,散落的jvm知识点知道很多,但是真正在线上环境遇到一些莫名其妙的gc异常时候却无从下手
- 扩展阅读c#基础系列1---深入理解 值类型和引用类型c#基础系列2---深入理解 String引言在上篇文章深入理解值类型和引用类型的时候
- 模板消息文档公众号的类型分为服务号、订阅号和企业号,其中服务号和订阅号比较常见。要想实现公众号推动消息给指定的用户,其类型必须为服务号。推送
- 在上面的例子中多次使用到了Thread类的join方法。我想大家可能已经猜出来join方法的功能是什么了。对,join方法的功能就是使异步执
- 前文本章是关于Java流程控制语句的最全汇总,本篇为汇总中篇。流程是人们生活中不可或缺的一部分,它表示人们每天都在按照一定的流程做事。比如出
- 修改方法有两个1.方法1:点“编辑”-->“列选择模式”2.方法2:快捷键Shift+Alt+Insert修改后结果如下:来源:htt
- 一、概述数据透视表(Pivot Table)是一种交互式的表,可以进行某些计算,如求和与计数等,可动态地改变透视表版面布置,也可以重新安排行
- 概述本文基于示例的方式解释控制反转,再看控制反转之前,我们先看下常规控制流程,以数据库访问为例示例并没有实际访问数据,而是基于service
- 前言之前写过一篇关于配置中心对配置内容加密解密的介绍:《Spring Cloud构建微服务架构:分布式配置中心(加密解密) 》。在这篇文章中
- 返回json格式数据时间格式配置数据库里面查出来的时间是时间错格式,前段需要处理才能展示相应的格式,自己一个个转的话太麻烦,所以可以在apl
- 引言今天给大家介绍一个非常有意思类库,基于java实现的简繁体转换,适用于后端、android等开发领域源码地址:* liuyueyi/qu
- 什么原因使我们不得不使用线程池?个人认为主要原因是:短时间内需要处理的任务数量很多使用线程池的好处:1.减少在创建和销毁线程上所花的时间以及
- mybatis使用${}时sql注入的问题最近在上线项目的时候,代码审查没有通过,提示有sql注入的风险。ORDER BY ${orderB
- 安全无处不在,趁着放假读了一下 Shiro 文档,并记录一下 Shiro 整合 Spring Boot 在数据库中根据角色控制访问权限简介A
- 有项目需求需要绘制多个圆圈,并且使用连续的数字对其排列起来,也就是好多排的圆圈。首先看一下效果图:一排设置为8个,一共有53个的:一排设值为
- File类概述File类是java.io包下代表与平台无关的文件和目录。File可以新建、删除、重命名文件和目录,但是不能访问文件内容本身,