解析： 看完题目和测试数据你或许会和我一样纳闷，题目要求的输出中 序列按指数降序排列，而测试数据中的示例输出却有升序的 有降序的 还有不是升序的也不是降序的。 没错，相信你的直觉，测试数据并不规范！     这里简单讲一下思路：用线性表的链式存储方式先读入输入数据到两个线性表L1 L2中，然后再初始化一个线性表L，比较L1、L2中结点的次数大小，将较大的先插入，相等的合并插入，剩余的连到线性表L的后面即可。具体在addition函数中。 Talk is cheap,show you the co…

#include<stdio.h> #include<stdlib.h> //构建线性表结构 typedef struct LNode *List; struct LNode{ int data[1000]; int last; }; //生成线性表 List createList(int arr[],int arrLen){ List L= (List)malloc(sizeof(struct LNode)); L->last=0; for(int i=0;i<=arrLen;…

#include<stdio.h> #include<stdlib.h> typedef struct QueueNode *PtrToNode; struct QueueNode { /* 队列中的结点 */ int Data; PtrToNode Next; }; typedef PtrToNode Position; struct QNode { Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; type…