链表的可变参数构造与图的临接表实现 广度有限遍历
#include<bits/stdc++.h>usingnamespacestd;typedefstructnode{intx;node*next;node(){next=NULL;}}node;typedefstructhead{intx;intcount;node*head;//head(intxx,intcc,node*P=NULL){x=xx;count=cc;head=p;}}head;voidInsertTail(node*head,intval){if(head==NULL)return;node*tmp=(node*)malloc(sizeof(node)*1);tmp->next=NULL;tmp->x=val;while(head->next!=NULL){head=head->next;}head->next=tmp;}/*VS2008*/voidList(node*head,...){if(head==NULL)return;char*p=(char*)&head+4;intn=*(int*)p;intx=0;for(inti=0;i<n;++i){p=p+sizeof(int);x=*(int*)p;InsertTail(head,x);}}voidshow(node*head){node*p=head->next;while(p!=NULL){cout<<p->x<<"";p=p->next;}cout<<endl;}inttest(){headH[11];node*head0=(node*)malloc(sizeof(node));node*head1=(node*)malloc(sizeof(node));node*head2=(node*)malloc(sizeof(node));node*head3=(node*)malloc(sizeof(node));node*head4=(node*)malloc(sizeof(node));node*head5=(node*)malloc(sizeof(node));node*head6=(node*)malloc(sizeof(node));node*head7=(node*)malloc(sizeof(node));node*head8=(node*)malloc(sizeof(node));node*head9=(node*)malloc(sizeof(node));node*head10=(node*)malloc(sizeof(node));List(head0,1,1);H[0].head=head0;List(head1,2,2,10);H[1].head=head1;List(head3,2,2,4);H[3].head=head3;List(head5,2,4,6);H[5].head=head5;List(head7,2,6,8);H[7].head=head7;List(head9,2,8,10);H[9].head=head9;List(head2,4,2,3,4,10);H[2].head=head2;List(head4,4,2,3,5,6);H[4].head=head4;List(head6,4,4,5,7,8);H[6].head=head6;List(head8,4,6,7,9,10);H[8].head=head8;List(head10,4,1,2,8,9);H[10].head=head10;for(inti=1;i<=10;i++){H[i].x=i;H[i].count=(i%2)?2:4;}//show(head1);show(head2);show(head3);show(head4);show(head5);//show(head6);show(head7);show(head8);show(head9);show(head10);queue<head>q;vector<int>v;q.push(H[0]);while(!q.empty()){headh=q.front();node*p=h.head->next;while(p!=NULL){if(find(v.begin(),v.end(),p->x)==v.end()){cout<<p->x<<"";v.push_back(p->x);q.push(H[p->x]);}p=p->next;}q.pop();}cout<<endl;return0;}intmain(){test();cout<<"Hello,C++worldofAnycodeX!"<<endl;return0;}
五角星
特别说明
这里的代码 anycodes编译不过
需要设计一个通用的可变参,初始化链表;
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。