摘要：
题目描述 "链接" 给定后序和中序，求层序结果 分析 递归实现，这里给出先序和后序，求中序的 递归：考虑中间过程 先序$[preL,preR]$ 中序$[inL,inR]$ 根节点：$preL$ 中序根节点：$k,a[k]==a[preL]$ 遍历可得到 中序左子树结点个数：$k inL$ ，左子树 阅读全文
摘要：
题目描述 "链接" 给出一个链表，将链表排序，然后把链表上的结点按照data值的从小到大顺序输出 分析 定义静态链表的结构体，地址作为下标，注意，这里还需要记录address，为什么？因为排序以后下标不是地址了 同时定义flag变量，因为给出的结点有些根本不在链表中，所以需要再遍历一次（另一种遍历的 阅读全文
摘要：
题目描述 "链接" 给定两个链表首地址，以及各个结点，求两个链表的首个公共结点的地址，没有，则返回 1 关键点 用静态链表时注意该怎么写，怎么遍历，按照题意改造结构体，比如这里加了一个flag变量 遍历第一个链表标记每个结点为true，然后遍历第二个，遇到第一个flag为true的就是我们找的结点 阅读全文