摘要:
解题思路:入栈顺序即为前序,出栈顺序为中序,等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da 阅读全文
摘要:
解题思路:寻找最大子列和,并输出最大子列和的第一个数和最后一个数 #include <stdio.h> int main(int argc,char **agrv) { int n; int i; scanf("%d",&n); int a[n]; int b[2]; int sum=0; int 阅读全文
摘要:
解题思路: 1、结点地址是固定5位整数,故可用数组按结点地址存放 2、利用辅助数组存放排好序的链表(不在链表上的多余结点不处理),当k=1时,链表不翻转,k>1时按要求翻转链表 #include <stdio.h> #define Max 100000 typedef struct { int Ad 阅读全文
摘要:
解题思路: 1、注意到结点地址是固定5位整数,故输入数据可以按地址存放。 2、键值<=10000,故可用辅助数组按键值标记重复出现的键值 3、用两个辅助数组分别存放去重后的链表、被删除的链表 4、分别打印 #include <stdio.h> #define Max 100000 typedef s 阅读全文