[求助] 帮一下忙！(期末考的实验)
小弟感激不尽数据结构实习一
1 设有一个双链表，每个结点中除有prior,next和data（可设为正整数）三个域之外，还有一个专门记录访问该结点次数的数据域freq,其值在初始化时为零。每当在链表中进行一次seach(1,key)时，则数据域data之值等于key的结点，其 freq域之值将加一。并使该双链表中结点按freq之值递减的顺序排列，freq值越大的结点越靠近表头。请编写符合上述要求的seach(1,key).
2 请写出计算两个以单链接表表示的多项是相乘的程序
数据结构实习二
1在计算机上以字符串的形式输路一个表达式，如（a-b）*c/d+e^f
假定该表达式只有+，-，*，/，^及（）运算。请：
（1）先将该表达式变成后后缀形式;
（2）计算该表达式之值
2在计算机上以字符串的形式输入了两个任意长的整数，请编写求这两个整数地积的程序。
数据结构实习三
1.两个二叉树称作相似的，他们要么全为空，要么不是空树但它们的左子树相似且右子树相似。请设计一个程序判断两棵二叉树是否相似
2.请编写一个程序，确定二叉树的特征。如：每个节点的层次，从根到该节点的枝长（路径长度），子孙的个数及祖先的个数。每个节点在前序、中序、后序中的访问的序号。
