【list】可用于哈夫曼树的一种建树选数的链表方法替代堆-创新互联

#include
#include
#include
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9};
struct node
{
node(int xx):x(xx),next(NULL){}
int x; 
 node *next;
};
void fun()
{
 
}
int main()
{
node *head=new node(0);
node *p=head;
for(int i=0;i<9;i++)
{
node *add=new node(a[i]);
p->next=add;
p=add;
}

 node *q=head;
while(q)
{
cout<x<<" ";
q=q->next;
}
cout<next;
q=p->next;
while(p->next!=NULL)
{

node *add=new node(p->x+q->x);
node  *qq=q; 
 while(add->x > qq->x && qq->next!=NULL)
     {
      qq=qq->next;
     }
  add->next=qq->next;
  qq->next=add;
  cout<x<next;
q=p->next;
}


 q=head;
while(q)
{
cout<x<<" ";
q=q->next;
}
cout<
创新互联公司是一家专注于网站建设、成都网站制作与策划设计,兴化网站建设哪家好?创新互联公司做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:兴化等地区。兴化做网站价格咨询:18982081108
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
            

            分享名称：【list】可用于哈夫曼树的一种建树选数的链表方法替代堆-创新互联            

            分享地址：http://cdiso.cn/article/dhjjjg.html