求非递减有序排列的单链表归

Question

假设有两个按元素值递增有序排列的线性表 A 和 B ,均以单链表作存储结构,
请编写算法将表 A 和表 B 归并成一个按元素非递减有序(允许值相同)排列的性表 C 。要求:利用原表(即表 A 和表 B )的结点空间存放表 C

Answer 1

代码：

链表的创建、逆序、合并、遍历_qfl_sdu的博客-CSDN博客 功能：将两个非递减次序排列的单链表归并为一个非递增次序排列的单链表，并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。效果图：代码：#include <iostream>using namespace std;struct StNode { int data; struct StNode* next;};//创建节点StNode* CreateNode(int d){ StNode* node = new StNode; node-. https://blog.csdn.net/qfl_sdu/article/details/120514638