链表类c++

链表合成,表合成类题目

给定两个元素有序(从小到大)的链表,要求将两个链表合并成一个有序(从小到大)链表。

输入格式

第一行输入第一个链表的结点数 S1。

第二行输入 S1 个整数,两两之间用空格隔开。

第三行输入第二个链表的结点数 S2。

第四行输入 S2个整数,两两之间用空格隔开。

输出格式

输出合并之后的链表结果,两两之间用空格隔开。

数据范围

1≤S1,S2≤100

输入样例:
4
2 4 6 8
3
3 5 7
输出样例:
2 3 4 5 6 7 8

贴代码(AC):

#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main(){
    int N1,N2;
    cin>>N1;
    vector<int> s1;
    
    for(int i = 0;i < N1;i++){
        int n;
        cin>>n;
        s1.push_back(n);
    }
    cin>>N2;
    vector<int> s2;
    for(int i = 0;i < N2;i++){
        int n;
        cin>>n;
        s2.push_back(n);
    }
    
    vector<int>::iterator it = s1.begin();
    vector<int>::iterator it2 = s2.begin();
        
        while(it2!=s2.end() && it != s1.end()){
                if(*it2<=*it){
                cout<<*it2<<' ';
                it2++;
                }
                else{
                 cout<<*it<<' ';
                 it++;
                }
        }
        if(it2 == s2.end()){
            while(it!=s1.end()){
                cout<<*it<<' ';
                it++;
            }
        }
        else if(it == s1.end()){
            while(it2 != s2.end()){
                cout<<*it2<<' ';
                it2++;
            }
        }
    }

注意这里


        while(it2!=s2.end() && it != s1.end()){
                if(*it2<=*it){
                cout<<*it2<<' ';
                it2++;
                }
                else{
                 cout<<*it<<' ';
                 it++;
                }
        }
       

需要注意的是对两个链表的处理逻辑,这里思考可不可以写两个while循环,肯定在时间复杂度上会差,但是逻辑上可不可以实现同样的解决?

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值