1161 Merging Linked Lists (25 分)

爱吃梦龙雪糕

已于 2022-03-04 20:50:50 修改

阅读量376

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级链表文章标签：链表 c语言

于 2021-09-11 09:36:48 首次发布

本文链接：https://blog.youkuaiyun.com/pikachupikapika/article/details/120233417

这是一篇关于链表合并的博客，主要探讨了如何处理边界条件，提供了二刷后的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表合并模板题，注意分清楚边界条件

#include<bits/stdc++.h>
using namespace std;
struct Node{
   
   
    int data,ad,next;
}node[100100];
vector<Node>p1,p2,p3;
int main(){
   
   
    int f1,f2,n,ad,data;
    cin>>f1>>f2>>n;
    for(int i=0;i<n;i++){
   
   
     scanf("%d",&ad);
     node[ad].ad=ad;
     scanf("%d%d",&node[ad].data,&node[ad].next);
    }
    int now=f1;
    while(now!=-1){
   
   
        p1.push_back(node[now]);
        now=node[now].next;
    }
    now=f2;
     while(now!=-1){
   
   
        p2.push_back(node[now]);
        now=node[now].next;
    }
    if(p2.size()>=2*p1.size()