合并两个有序链表，合并以后的链表依旧有序

最新推荐文章于 2022-11-12 21:58:27 发布

SUXIAONI_

最新推荐文章于 2022-11-12 21:58:27 发布

阅读量533

点赞数

分类专栏：刷题库数据结构

本文链接：https://blog.csdn.net/SUXIAONI_/article/details/75174234

版权

本文介绍了如何合并两个已排序的链表，以保持合并后的链表仍然有序。通过具体的算法步骤和示例代码，展示了如何高效地完成这一操作。

摘要由CSDN通过智能技术生成

头文件：

typedef int DataType;
typedef unsigned int size_t;
#define NULL 0
typedef struct Node
{
	DataType _data;
	struct Node* _pNext;
}Node, *PNode;

源文件：

#include "LinkList.h"
#include <stdlib.h>
#include <stdio.h>

// 在单链表的尾部插入一个节点
void PushBack(PNode* pHead, DataType data)
{
	PNode pNewNode = NULL;
	PNode pCurNode = NULL;
	pNewNode = BuyNode(data);
	if(pNewNode == NULL)
		return;
	if(*pHead == NULL)
	{
		*pHead = pNewNode;
	}
	else
	{
		pCurNode = *pHead;
		while(pCurNode->_pNext)
		{
			pCurNode = pCurNode->_pNext;
		}
		pCurNode->_pNext = pNewNode;
	}

}

// 构建一个新节点
Node* BuyNode(DataType data)
{
	PNode node = (PNode)malloc(sizeof(Node));
	if(node == NULL)
		re