q30692

将两个有序的链表合并成一个链表，合并后的链表仍然是有序的，依次输出合并后的链表的元素值，并求出第奇数位置元素之和

单链表的逆转求和，根据输入，完成单链表的建立操作，然后实现单链表的逆转，输出逆转之后各几点的元素值，最后输出所有元素之和。

按中缀形式输入一个四则运算的表达式，利用算法优选算法把其转换为后缀表达式输出，并求表达式的值。假设输入的表达式中的操作数都是1位整数。