小弟有2道编程题,考虑了很久,没能解决.现请高手帮忙.
1:  假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10.试为这8个字母设计哈夫曼编码.
    该题的编码很好算.但是,如何通过编程来实现呢?
2:  设单链表中存放着N个字符,试编写算法判断该字符串是否有中心对称关系.
    要求用尽可能少的时间完成判断.
    最好用链表与栈编程.