文档介绍：目录
一、
比较2个线性链表的C函数……………………………………………………………3
写一个倒置顺序存贮的线性表的C函数…………………………………………………3
写一个在线性表中,使线性表中没有值相同的结点的函数。…………………………4
编写一个求解给定多项式的值的C函数。………………………………………………5
实现多项式乘法……………………………………………………………………………6
车厢出站问题………………………………………………………………………………9
编写对任一栈作进栈和出栈运算的C函数……………………………………………10
写出表达式等价的后缀表达式。………………………………………………………12
。………………………………15
编写一个将给定的线性链表逆转的C函数。…………………………………………16
。……………………………………………………………18
。……………………………………19
。……………………………20
用环形链表解1。6题…………………………………………………………………23
将给定的线性链表改成环形链表……………………………………………………24
19将给定的线性链表改成一个带表头的环形链表……………………………………25
编写用hash函数h(Xi)=Xi,对X1,X2……X800进行hash存储的程序…26
21求广义表的深度。……………………………………………………………………27
。……………………29
2试编写一个实现STRINS(S1,I,S2)的C函数。…………………………………31
,编一个实现STRDEL(S,I,J)的C函数。…………………32
………………………………………………………33
。………………………………………34
,即用数组存放排序过程中以排好序的链表的头指针。………36
6采用顺序存储的结构即数组实现。……………………………………………………38
。…………………………………………39
。…………………………40
(即半带宽为1的带状矩阵)A按行序列序存放在一维数组b[3*n-2]中。若aij(|i-j|<=1)存放在b[k]中,请求出求解k的计算公式。…………………………………42
[(a+b-1)*n-(a+b-2)]中,元素aij存放在b[k]中,那么请写出计算k的计算公式。……………………………………………………42
。………………………………………42
.…………………………………………………44
、后序、层次序遍历后的结点序列。……………………45
。……………46
。……………………47
。……………………49
:……………………………………………………………………………………51
试为下面各小题分别编写一个C函数:
按前序输出T的结点值。
按后序输出T的结点值。
输出树T的叶子结点值。
求出树T的次数。
。…………………………………53
已知树T中结点的中序和后序,编写一个把T按标准形式存储的C函数…………54
判断给定的二叉树是否为完全二叉树…………………………………………………55
判断两棵给定的二叉树是否相似………………………………………………………55
把树T转换成由标准形式进行存储的树T’…………………………………………55
。…………………………………………56