C++实现链表合并

原创已于 2023-03-09 19:32:38 修改 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

于 2023-03-08 17:48:02 首次发布

该程序定义了一个链表结构，通过创建、输入、合并及打印功能，实现了将两个已排序的链表按升序合并。主要函数包括创建链表`createList`，打印链表`printList`，以及合并链表`mergeList`。

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

#include<iostream>
using namespace std;
typedef struct ListNode {
	int val;
	struct ListNode* next;
}ListNode,*List;
void createList(List L, int n) {
	ListNode* r = L;
	for (int i = 0; i < n; i++) {
		ListNode* p=new ListNode;
		cin >> p->val;
		p->next = NULL;
		r->next = p;
		r = r->next;
	}
}
void printList(List L) {
	ListNode* p = L;
	while (p) {
		cout << p->val<<" ";
		p = p->next;
	}
}
List mergeList(List L1, List L2) {
	List L3 = new ListNode;
	L3->next = NULL;
	ListNode* p1 = L1->next;
	ListNode* p2 = L2->next;
	ListNode* p3 = L3;
	while (p1 && p2) {
		if (p1->val <= p2->val) {
			p3->next = p1;
			p1 = p1->next;
			p3 = p3->next;
		}
		else {
			p3->next = p2;
			p2 = p2->next;
			p3 = p3->next;
		}
	}
	p3->next = p1 ? p1 : p2;
	return L3->next;


}
int main() {
	List L1=new ListNode;
	L1->next = NULL;
	List L2 = new ListNode;
	int n1,n2;
	cin >> n1;//链表L1个数
	createList(L1,n1);
	cin >> n2;
	createList(L2, n2);
	printList(mergeList(L1,L2));
	system("pause");
	return 0;
}