排序结果。（本题10分）
10、如下图所示的有向图，试给出：（本题10分）
（1）每个顶点的入度和出度；
（2）对应的邻接矩阵；
（3）对应的邻接表。
二、 算法设计题（共50分）
1、 假设字符串一单链表方式存储，其中节点类型定义如下：
Typedef struct node{
Char data;
Struct node *next；
} NODE,*STR;
设s和t是表示成单链表的两个字符串，试编写找出s中第一个不在t中出现的字符算法（如果不存在这样的字符，则返回空指针）；（本题10分）
NODE* FIND(STR s，STR t)；
2、 编写用一位数组构建带有头结点的循环链表的函数。假设数组元素的类型为ElemType，要求链表中数据从大到小排列，重复的数据在链表中只保存一个。（本题12分）
3、 编写求解给定关键字在二叉排序树中所载层数的算法（假设根节点所在层数为1，如果不存在该关键字则返回0）。（本题12分）
4、采用单链表表示一元多项式，每个节点中表示多项式的某个次方及其系数，假设次方从大到小排序，请定义相应的节点结构，并编写计算两个（同元）多项式之差的函数。例如下图所表示，多项式f（x）=x3+x2-x+4与g（x）=2x3+3x2-x+1的差为-2x+x5-2x2+3，注意单链表中不保留系数为0的项。（本题16分
）