摘要:
题目:已知存在两个非递减的有序链表List1和List2,现在需要你将两个链表合并成一个有序的非递增序列链表List3,请用C++编码实现。(所有链表均为单链表结构)思路:此处链表是否都有表头并没有规定。 1:将链表List1和List2合并成一个非递减有序链表List3; 2:再将链表List3进行逆序,即可。#include using namespace std;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LinkList;//采用尾插法创建表void CreateListR(Li 阅读全文