【列表】可用于哈夫曼树的一种建树选数的链表方法替代堆

   # include   # include   # include   using  namespace 性传播疾病;   int  []={1, 2, 3, 4, 5, 6, 7, 8, 9};   struct 节点   {   节点(int  xx): x (xx)、下(NULL) {}   int , x,,   ,node  *下;   };   void 有趣的()   {   ,   }   int  main ()   {   node  *头=new 节点(0);   node  * p=头;   (int  i=0; i<9;我+ +)   {   node  *添加=new 节点([我]);   下=p→添加;   p=添加;   }      ,node  * q=头;   而(q)   {   cout<& lt; q→x<& lt;“,”;   q=q→下;   }   cout<& lt; endl;   ,,   ,p=头→下;   q=p→下;   而(p→下一个!=NULL)   {      node  *添加=new 节点(p→x + q→x);   node , * qq=问,,   ,而(添加→x 祝辞,qq→x ,,, qq→下一个!=NULL)   ,,,,{   ,,,,,qq=qq→下;   ,,,,}   添加→才能下=qq→下;   qq→才能下=添加;   cout<才能;& lt;添加→x<& lt; endl;   p=?   q=p→下;   }         ,q=头;   而(q)   {   cout<& lt; q→x<& lt;“,”;   q=q→下;   }   cout<& lt; endl;   ,,   return  0;   }      (sts@bogon  20160731)美元,g++ 0. cc   (sts@bogon  20160731)美元,./a.o ut   0,1,2,3,4,5,6,7,8,9,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,//链表的准备   3,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,//新添加的结点   6   9   12   15   18   27   45,   0,1,2,3,3,4,5,6,6,7,8,9,9日,12日,15日,18岁,27岁,45岁,,,,,,,,,,,,,,,,,,//最后的情况   美元(sts@bogon  20160731)


【列表】可用于哈夫曼树的一种建树选数的链表方法替代堆