1、有一个带头结点的单链表每個结点包括两个域，一个是整型域info另一个是指向下一个结点的指针域next。假设单链表已建立设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个 2、假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},(1) 为这7个字母设计哈夫曼編码；(2）对这7个字母进行等长编码至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少3、假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}, (1) 为这7个字母设计哈夫曼编码； (a)当标号（2）行的循环执行完后C[i](1<=i<=n)的值有何意义？ (b)当标号（3）行的循环执行完后C[i](1<=i<=n)的值有何意义？ (c)算法执行后B的内容有何特点？ (d)当k=O(n)时算法的时间复杂度是多少？