P1025 链表合并 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年3月26日 22:41

P1025

回复 0 | 赞 0 | 浏览 3.1k

#include<stdio.h> #include<stdlib.h> struct node{ int data; struct node*next; }; struct node*create(int len,int a[]){ struct node*head=(struct node*)malloc(sizeof(struct node)); struct node*pre=head; int i; for(i=0;i<len;i++){ struct node*now=(struc...

2023年3月24日 11:08

P1025

回复 0 | 赞 1 | 浏览 2.7k

#include "bits/stdc++.h" #include <climits> using namespace std; struct LinkNode { int val; struct LinkNode * next; LinkNode(int x) : val(x), next(NULL){}; }; // 链表创建-有头结点 LinkNode *...

2023年3月22日 21:19

合并两有序链表，输出合并结果

P1025

回复 0 | 赞 0 | 浏览 3.1k

#include <iostream> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*List; int main() { List L1=new LNode,L2=new LNode; LNode *r1=L1,*r2=L2; L1->next=NULL,L2->next=NULL; int s1,s2; cin>>s1; for(int i=0;i<s1;i++){ LNode ...

2022年7月1日 11:06

先建立链表、再合并

P1025

回复 0 | 赞 2 | 浏览 5.9k

关键点: 1.尾插法建立单链表 2.用两个指针去合并 #include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int value) : val(value), next(nullptr) {} }; int main() { int S1, S2; // 两个链表的虚拟头结点 ListNode *phead1 = new ...

2020年3月6日 21:44

偷分

P1025

回复 1 | 赞 0 | 浏览 11.4k

#include<iostream> #include<algorithm> using namespace std; int const maxn=201; int main(){ int n; cin>>n; int a[maxn]; for(int i=0;i<n;i++){ cin>>a[i]; } &n...

2021年3月20日 16:23

P1025 解题思路分享

P1025

回复 0 | 赞 0 | 浏览 9.4k

#include <bits/stdc++.h> using namespace std; typedef struct Node{ int n; struct Node* next; }Node,*Link; Link createnode(int e){ Link node=(Link)malloc(sizeof(Node)); node->next=NULL; node->n=e; } Link createlist(int s){ Link list=createnode(0); Link p=list; ...

2021年3月17日 10:22

1025-链表合并，注释详细（c语言）

P1025

回复 0 | 赞 0 | 浏览 9.2k

#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }node; //创建链表 node* createList(int num[], int length) { node *p, *head, *r; //初始化头结点 head = (node *)malloc(sizeof(node)); head->next = NULL; //r定义...

2021年2月22日 17:08

Merge函数思想（没错就是二路归并排序中的merge函数）

P1025

回复 0 | 赞 0 | 浏览 10.1k

#include <stdio.h> #include <stdlib.h> typedef struct LNode { int data; struct LNode * next; }LNode; int main(int argc, char const *argv[]) { int N1,N2,DATA; LNode *p,*r,*s;//p作为搬用结点 LNode *C1=(LNode *)malloc(sizeof(LNode)); LNode *C2=(LNode *)malloc(sizeof(...

2021年1月29日 16:10

记录

P1025

回复 0 | 赞 1 | 浏览 8.8k

原本用创建链表的方法创建第三个链表，后面发现会内存溢出，故用指针指向已经创建了的 #include <bits/stdc++.h> using namespace std; struct node { int date; struct node *next; }; struct node * creat(int n) { struct node *head=new node; struct node *now,*tail=head; for(int i=1;i<=n;i++) { now=new node; ...

2020年3月15日 12:01

帮我看看哪里错了

P1025

回复 1 | 赞 0 | 浏览 9.6k

#include #include #include #define len sizeof(struct num) struct num { int x; struct num *next; }; int n,m; struct num * input1(void) { struct num *head; struct num *p1,*p2; int i=1; scanf(&...

1
2
3
4
5

题目链表合并

题解数量45

发布题解在线答疑

热门题解

1 链表合并题解：c实现链表合并

2 链表合并题解：

3 链表合并题解：

4 链表合并题解：

5 链表合并题解：只为锻炼手搓链表以及合并链表,代码越长就越容易出一些小问题,因此一定要细心

6 链表合并题解：直接做一次归并排序的合并

7 链表合并题解：链表实现

8 链表合并题解：我是马云，我要关闭电子游戏

9 c++STL库里有链表合并函数merge()

10 合并两个有序的链表因此只需要单个比较插入