1、设head为单链表的头指针,并设单链表带有头结点,编写算法将单链表中的数组元素按照其值降序顺序进行就地排列。
2、参照如下两个多项式A(x)=7+3x+9x8+5x17和 B(x)=8x+22x7-9x8的单链表结构。
编写实现任意两个一元多项式相加的算法。
3、设计算法实现数字日期到中文日期的转换,如:输入数字日期:”2014.4.21”,输出中文日期:二零一四年四月二十一日。
4、设字符数组b中存放着后缀表达式“ABCD/-E*+#”,编写利用堆栈完成后缀表达式计算的算法。其中字符‘#’号为后缀表达式的结束标志。
5、编写实现C=A×B操作的函数,设矩阵A、B和C均为采用压缩存储方式的n阶对称矩阵,矩阵元素均为整型。
作业要求:
上述算法均要求给出输出函数和测试主函数。