![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 62
心心ya
这个作者很懒,什么都没留下…
展开
-
两个带头结点的单链表的合并
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 · 4871 阅读 · 0 评论 -
中序递归算法求哈夫曼树的带权路径
设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 · 936 阅读 · 1 评论