- 博客(2)
- 收藏
- 关注
原创 两个带头结点的单链表的合并
1.设两个带头结点单链表的头指针分别为A和B,且表中结点数据值均为整型,下面算法产生表A和B的并集,并以表C存储。程序代码:typedef struct node{ int data; struct node *next;}lnode,*link;link union(link A,link B){ link C,r,p,q; C=r=(li...
2018-12-11 11:02:16 4906
原创 中序递归算法求哈夫曼树的带权路径
设Huffman树已采用二叉链表结构存储,求树的带权路径长度(WPL)的算法入下。其中ht为树根节点的指针,S为指针类型的栈(栈说明符为stype()),clearstack(s),puch(S,p),pop(S)和emptystack(S)分别为置栈空丶指针p进栈丶出栈和判断栈是否为空的函数。算法:typedef float weight;typedef struct hnode{...
2018-12-19 10:14:15 964 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人