c++实现两有序链表合并成一个新的有序链表

包括定义的链表，插入数据，及输出打印

#include <iostream>
#include <vector>
#include <numeric>
#include<algorithm>
using namespace std;
struct Node {int x;Node* next;Node(int x1, Node* next1) {x = x1;next = next1;}
};
//--两个有序链表合并-假设排列方式为从小到大--
Node* sortHead(Node* head1, Node* head2) {if (head1 == NULL) return head2;if (head2 == NULL) return head1;Node* returnHead = head1->x < head2->x ? head1 : head2;//新链表的头节点Node* myPos = returnHead;  //辅助指针，每次移动if (head1->x < head2->x) {head1 = head1->next;}elsehead2 = head2->next;while (1) {if (head1 == nullptr){myPos->next = head2;break;}else if (head2 == nullptr) {myPos->next = head1;break;}if (head1->x < head2->x) {myPos->next = head1;myPos = head1;head1 = head1->next;}else {myPos->next = head2;myPos = head2;head2 = head2->next;}}return returnHead;
}
int main() {Node* head1, * head2, * p, * q;   //head标记头节点，p为生成新节点，q记前一个节点Node* t;int n, a;        //n为链表的长度//a为每个结点的数据cin >> n;head1 = NULL;     //开始指针为NULLq = NULL;for (int i = 0; i < n; i++) {cin >> a;p = (Node*)malloc(sizeof(Node));p->x = a;p->next = NULL;if (head1 == NULL) {head1 = p;}else {q->next = p;}q = p;}//--------------------------------//--------------------------------//--------------------------------//--------------------------------head2 = NULL;     //开始指针为NULLq = NULL;for (int i = 0; i < n; i++) {cin >> a;p = (Node*)malloc(sizeof(Node));p->x = a;p->next = NULL;if (head2 == NULL) {head2 = p;}else {q->next = p;}q = p;}Node* returnHead = sortHead(head1, head2);t = returnHead;while (t != NULL) {cout << t->x;          //打印合并后的链表t = t->next;}return 0;
}

c++实现两有序链表合并成一个新的有序链表相关推荐

顺序表：将两个有序表合并成一个新的有序顺序表
题目:将两个有序表合并成为一个新的有序顺序表,并由函数返回结果顺序表. 算法思想:假设有AB两个顺序表,要使得合并后仍然有序,因此可以将AB中对应的数作比较,把较小的放入C中,比完之后将剩下的依次放入 ...
链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
链表面试题3:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较,谁小谁就插入到新链表的最后. ...
oracle横向合并两张表,SQL中将两个表合并成一个新表 SQL如何合并两个表并生成一个新表？...
sql把两个表合并成一个新表的语句应该怎么写SQL SERVER: select * into 表3 from ( select 字段列表1 from 表1 union all select 字段列表 ...
将两个递增的有序链表合并成一个递增的有序链表（CPP版）
要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中不允许由重复的数据 #include<iostream> using namespace std; //自定义链表的 ...
C++ leetcode 21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
一.C++ 代码 class Solution { public:ListNode* insert(ListNode *res, int val) {if (res->val == INT_MA ...
Coding：两个从大到小的有序链表合并成一个从小到大有序链表
要求请实现一个函数,把两个从大到小的有序链表合并成一个链表,新的链表是一个从小到大的有序链表. struct list {int value;list* next; }; list * merge ...
将两个有序链表合并成一个链表
代码实现功能如下:将两个有序链表合并成一个有序链表. 具体思路如下:首先自己调用链表的创建函数,手动创建两个有序链表,链表的创建以输入0作为截止标志.创建好两个有序链表之后,将两个链表的头结点进行比较 ...
两个有序链表合并成一个有序的单链表
将这两个有序链表合并成一个有序的单链表要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间表中允许有重复数据算法描述 (1)定义一个合并后的指针pc指向La表的头结点.由于要求不占 ...
两个非递减有序单链表La和Lb合并成一个非递增有序链表Lc
#include<iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> ...

c++实现两有序链表合并成一个新的有序链表

c++实现两有序链表合并成一个新的有序链表相关推荐

最新文章

热门文章