算法设计题（共2小题。
每小题20分，
共40分)
1.将两个递减的有序链表合井为
个递减的有序链表。要求
。结果链表仍使用原来两个链表的存储空间，
不另外占用其他的存储空间；
。表中不允许有重复数据。
2.回文是指正读反读均相同的宇符序列，如~abba”和“abdba’均是回文，但 good^不是回文。试写一个算法判定给定的字符序列是否为回文
应用题 （20分）
设一棵叉树的先序序列：ABDFCEGH，中序序列：BFDAGEHC。
画出这棵二叉树(5分
给出这棵二叉树的后序遍历序列 （5分）
画出这棵二叉树的后序线索树 （10分）
40分.
已知图1所示的有向图，请使用C语言编写程序，创建该图，将代码和运行效果截图粘贴在题目下方。要求使用邻接
表存储此图，邻接表存储表示如下
#define MVNum 100
typedet struct ArcNode!
uint adivex;
struct ArcNode *nextarc;
OtherInfo info;
}ArcNode;
typedef struct VNode!
VerType data;
ArcNode *firstarc;
} VNode, AdjList[MVNum];
typedef struct
AGnist vertices.
it vexnum. arcnum:
ALGraph
我怀疑我们是同校的
楼主做出来了吗 求个答案 急