西南科技大学 SWUSTOJ #954

来了您嘞，这位公子风度翩翩，相貌不凡呀，定有大智慧，且随我来浅看这道题。

咳咳，言归正传，咱们来看这道题，要求将两个链表链接在一起，大家如果看了前几篇博客这道题对大家来说绝对非常轻松。

当然如果你没有理解问题也不大，咱们这道题又不是只有这一个方法，咱们还可以用数组，来吧，咱们先用数组来做一遍。

首先咱先定义一个或者两个char类型的数组，先看一个char类型数组吧

char a[100]

咱们定义好了后便开始输入数据，这步有些许不同，各位且仔细看。

for(int i = 0; i < n ; i ++ ){cin >> a[i];
}

这里是第一个数组里的数据，别眨眼，接下来是见证奇迹的时刻。

for(int i = n ; i < n+m ; i ++ ){cin >> a[i];
}

看见没，这就是一个数组的解决方式，好了，现在已经结束了，什么？你说就这点？哈哈，没错，就这点，怎么样，神奇吧，咱们来看看完整代码。

#include <iostream>
using namespace std;
char a[100];
int main(){int n,m;cin >> n;for(int i = 0; i < n ; i ++ ){cin >> a[i];}cin >> m;for(int i = n; i < n+m; i ++ ){cin >> a[i];}for(int i = 0 ; i < n+m; i ++){cout << a[i] << " ";}
}

看，是不是很少。

好，我相信大家想看多的，来，上硬菜。

链表来咯，这里还是老规矩建立链表，用尾插法。

typedef struct node{char data;node *next;
}node;
void creat(node *&L,int n,char a[]){node *p;L=(node*)malloc(sizeof(node));p=L;L->next=NULL;for(int i = 0 ; i < n ; i ++ ) {node *s,*p;s=L;while(s->next!=NULL){s=s->next;}p=(node*)malloc(sizeof(node));p->data=a[i];s->next=p;p->next=NULL;}
}

接下来咱们只需要将输出函数稍稍改动一下。

void print(node *&L,node *&M){node *p;p=L;while(p->next!=NULL){p=p->next;}p->next=M->next;//这里将L和M链表链接喔node *s;s=L->next;while(s!=NULL){cout << s->data << " ";s=s->next;}
}

来看看完整代码吧

#include <iostream>
using namespace std;
typedef struct node{char data;node *next;
}node;
void creat(node *&L,int n,char a[]){node *p;L=(node*)malloc(sizeof(node));p=L;L->next=NULL;for(int i = 0 ; i < n ; i ++ ) {node *s,*p;s=L;while(s->next!=NULL){s=s->next;}p=(node*)malloc(sizeof(node));p->data=a[i];s->next=p;p->next=NULL;}
}
void print(node *&L,node *&M){node *p;p=L;while(p->next!=NULL){p=p->next;}p->next=M->next;node *s;s=L->next;while(s!=NULL){cout << s->data << " ";s=s->next;}
}
int main(){int n,m;cin >> n ;char a[100],b[100];for(int i = 0 ; i < n ; i ++ ) {cin >> a[i];}cin >> m;for(int i = 0 ; i < m ; i ++ ) {cin >> b[i];}node *L,*M;creat(L,n,a);creat(M,m,b);print(L,M);
}

这么一对比是不是觉得链表一无是处？

其实啊，我也这样觉得（bushi

哈哈，咱们下个文章见。

西南科技大学 SWUSTOJ #954相关推荐

西南科技大学 SWUSTOJ #956
大家好啊,我又来啦,这期和我一起来的还有咱们的来自西南科技大学OJ956题的约瑟夫哟,老规矩,看题咯. 咱们先审题,哦,是要求我们不停的在1-10中循环,一到k这个数就将其删除,再次循环,直到最后一个 ...
西南科技大学 SWUSTOJ #953
芜湖,紧接上文,咱们讲了插入操作,那么肯定得有删除操作啦,这不就来了? 老规矩,咱们康康题. 欧克,咱们先审题,这题让我们删除第i个结点前面的结点,同样,咱们仍然有多个方法,数组,vector,还有正 ...
智能车竞赛技术报告 | 智能车视觉 - 西南科技大学 - 西科二队
简介: 本车以恩智浦公司的 32 位单片机MI.MXRT1064DV高内核处理速度核心控制器,可提供卓越的CPU性能和最佳实时响应.以MT9V034摄像头为核心传感器,通过摄像头采集道路图像信息送入 ...
第十六届全国大学生智能车竞赛线上比赛（广东+西南科技大学）成绩排名与获奖信息
§01 成绩与奖项下面是第十六届全国大学生智能车竞赛线上比赛成绩与奖项设置.线上比赛的队伍包括有广东省参赛队与西南科技大学 . 线上比赛奖项设置比例如下: 一等奖:参赛队伍20% 二等 ...
西南科技大学智能车竞赛线上比赛
简介: 西南科技大学队伍在8月1日上午进行了智能车竞赛线上比赛.本文给出了比赛的主要结果和过程描述. 关键词: 智能车竞赛,西南科技大学,线上比赛 §01 线上比赛一.背景介绍由于受到疫情影 ...
西南科技大学计算机组成原理2011-2012,西南科技大学计算机组成原理2010-2011试卷A卷参考答案(2011)...
西南科技大学2010-2011-1学期 <计算机组成原理>本科期末考试试卷(A卷) 参考答案及评分细则一．名词解释:(每小题5分,共20分) 1.总线一组可由多个部件分时共享的信息传输 ...
西南科技计算机在线自测,西南科技大学2017春季第一学期高等数学1在线自测答案...
技校网专门为您推荐的类似问题答案问题1: 西南科技大学西南科技大学厦门大学上海海事大学的法硕实力四川建材学校-1978年四川建材学院-1993年西南工学院遂宁农业中专-绵阳经济高专 200 ...
专科计算机应用计算机网络,西南科技大学自考计算机应用及计算机网络(专科).doc...
PAGE PAGE 1 西南科技大学自考计算机应用及计算机网络(专科) 数据库实验指导书一.实验要求:本次实验可从下面的三个题目中任选一个来做. 二.本实验的环境配置要求: 硬件配置:586以上PC ...
西南科技大学研究生计算机,我们毕业啦……西南科技大学2020研究生毕业记！...
"各位旅客,列车前方到站是终点站,毕业.要下车的乘客,请带好您的行李和贵重物品,准备下车." 每当毕业季来临时, 时间的流逝似乎开了倍速, 掠过青春的云海, 不因剧情的精彩而暂停. ...

西南科技大学 SWUSTOJ #954

西南科技大学 SWUSTOJ #954相关推荐

最新文章

热门文章