苏门答腊虎吃人:C语言编程高手 请进

用C语言完成其中任一大题者~给20分

数据结构实习一

1、设有一个双链表， 每个结点中除有 prior，next 及 data〔可设为正整数〕 三个域之外，还有一个专门记录访问该结点次数的数据域 freq，其值在初始化时为零。每当在链表中进行一次 seach〔l，key〕时，则数据域 data 之值等于 key 的结点，其 freq 域之值将加一。并使该双链表中结点按 freq 之值的递减顺序排列，freq 值越大的结点越靠近表头。 请编写符合上述要求的 seach〔l，key〕 程序。

2、请写出计算两个以单链接表表示的多项式相乘的程序。

数据结构实习二

1、假设有 N 个栈共同使用一块顺序存储的空间，为简单起见可设为共同使用数组 int a〔200〕。初始状态为各栈等分备用空间。每当有某栈上溢时，按下述方法调整各栈的备用空间；将全部备用空间的 X％ 均分给各栈，其余 （100 - X）% 按上一次调整以来各栈的增长的比例分配给各栈，请给出这 N 个栈的出、入栈算法。

2、假设以带头结点的循环链接表表示队列，并且只设一个指向队尾结点的指针，请给出进出队的完整的程序。
数据结构实习三

1、在计算机上以字符串的形式输入一个表达式，如：〔A－B〕×C/D + E^F. 假定该表达式只有 +, －，×，/ ,^ 及 （）运算. 请：
（1）先将该表达式变成后缀形式；
（2）计算该表达式之值。
2、在计算机上以字符串的形式输入了两个任意长的整数，请编写求这两个整数的积的程序。
数据结构实习四

1、两棵二叉树称作相似的，它们要么全为空。要么不是空树但它们的左子树相似且右子树相似。请设计一个程序判断两棵二叉树是否相似。

2、请编写一个程序，确定二叉树的特征。如：每个节点的层次，从根到该节点的枝长（路径长度），子孙的个数及祖先的个数。每个节点在前序、中序、后序中的访问的序号。
数据结构实习五

以数偶的形式输入一串数据。如：(A，B)为从起始结点，其数据域之值为一大写的英文字母A，到终止结点，其数据域之值为一大写的英文字母B的无向边。请用无向图的邻接多重表存储该无向图，并注意一定要使用动态存储结构。如果该数偶代表有向边的话，请用有向图的十字链表存储该有向图，并注意也要使用动态存储结构。
已知一以动态存储结构形式存储的，以邻接多重表表示的无向图。请编写一个统一的程序，用以求解最小代价生成树问题及源点至其它顶点间的最短距离问题。可由使用者指明究竟求解哪个问题。

数据结构实习六

作为输入给定的是已分类的数列：a1,a2,a3,………,an,以及随后的“问题”序列：b1,b2,b3,………,bn.请编写一个程序，首先顺序存储数列a1,a2,a3,………,an,然后用折半查找法对每个问题bi找出使aj等于bi的一切j,当没有这样的j及有多个这样的j时，程序也应能够正常工作。