C语言的解决方案

C语言的

这个是能返回地址的

你是没给第一个节点构造空间和赋值，相当于你的链表带个头结点，的从下一位开始遍历才能打印出来值

你这个程序没写完吧，要构造哈夫曼树，先查找链表里的weight值最大的，然后再查找第二大的，把那个结构体拿下来，放到最大的左或右子树下，依次类推
仅供参考...