這篇文章主要介紹c語言如何實(shí)現(xiàn)兩個(gè)單鏈表的交叉合并方式,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),睢縣企業(yè)網(wǎng)站建設(shè),睢縣品牌網(wǎng)站建設(shè),網(wǎng)站定制,睢縣網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,睢縣網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿,時(shí)刻以成就客戶成長自我,堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。如下所示:
#include#include #include using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL; return head; } //頭插法創(chuàng)建節(jié)點(diǎn) void insetList(Node *head,int i) { Node *cur=new Node; cur->data=i; cur->next=head->next; head->next=cur; } //鏈表A,B生成 void CreateList(Node *head_A,Node *head_B) { for(int i=0;i<20;i++) { insetList(head_A,i); i++; insetList(head_B,i); } //增加鏈表B的長度 insetList(head_B,20); insetList(head_B,25); } void Linklist(Node *head_A,Node *head_B,Node *List_C) { Node *pa=head_A->next; //pa指向鏈表A的首元節(jié)點(diǎn) Node *pb=head_B->next; //pa指向鏈表B的首元節(jié)點(diǎn) Node *pc=List_C; //pc指向C的頭節(jié)點(diǎn) while(pa&&pb) //某一鏈表遍歷結(jié)束即退出 { pc->next=pa; //先存A鏈表的節(jié)點(diǎn) pc=pa; //pc指向pa,pc前進(jìn)一個(gè)節(jié)點(diǎn) pa=pa->next; //pa前進(jìn)一個(gè)節(jié)點(diǎn) pc->next=pb; //存B鏈表的節(jié)點(diǎn) pc=pb; pb=pb->next; } //判斷誰先結(jié)束,然后把沒結(jié)束的剩余結(jié)點(diǎn)的鏈接上 pc->next=pa?pa:pb; delete head_B; //釋放鏈表B } //打印鏈表 void print(Node *head) { Node *temp=head->next; //防止頭指針移動 while(temp) { cout< data<<" "; temp=temp->next; } } void main() { Node *head_A=init(); //鏈表A Node *head_B=init(); //鏈表B Node *List_C=head_A; //鏈表C //創(chuàng)建鏈表A,B CreateList(head_A,head_B); //打印鏈表 cout<<"鏈表A為:"; print(head_A); cout< 以上是“c語言如何實(shí)現(xiàn)兩個(gè)單鏈表的交叉合并方式”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
當(dāng)前題目:c語言如何實(shí)現(xiàn)兩個(gè)單鏈表的交叉合并方式-創(chuàng)新互聯(lián)
標(biāo)題鏈接:http://weahome.cn/article/cejeco.html