#include<stdio.h> #include<stdlib.h> #include<iostream> 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<<q->x<<" "; q=q->next; } cout<<endl; p=head->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<<add->x<<endl; p=q->next; q=p->next; } q=head; while(q) { cout<<q->x<<" "; q=q->next; } cout<<endl; return 0; } [sts@bogon 20160731]$ g++ 0.cc [sts@bogon 20160731]$ ./a.out 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]$
当前名称:【list】可用于哈夫曼树的一种建树选数的链表方法替代堆
本文链接:https://www.cdcxhl.com/article24/pgghce.html
成都网站建设公司_创新互联,为您提供网站设计公司、外贸建站、电子商务、ChatGPT、App开发、网站收录
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联