這篇文章主要介紹c語言如何實現(xiàn)兩個單鏈表的交叉合并方式,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
專注于為中小企業(yè)提供成都做網(wǎng)站、網(wǎng)站設(shè)計、外貿(mào)營銷網(wǎng)站建設(shè)服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)杭錦后免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動了上千企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。
如下所示:
#include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL; return head; } //頭插法創(chuàng)建節(jié)點 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é)點 Node *pb=head_B->next; //pa指向鏈表B的首元節(jié)點 Node *pc=List_C; //pc指向C的頭節(jié)點 while(pa&&pb) //某一鏈表遍歷結(jié)束即退出 { pc->next=pa; //先存A鏈表的節(jié)點 pc=pa; //pc指向pa,pc前進一個節(jié)點 pa=pa->next; //pa前進一個節(jié)點 pc->next=pb; //存B鏈表的節(jié)點 pc=pb; pb=pb->next; } //判斷誰先結(jié)束,然后把沒結(jié)束的剩余結(jié)點的鏈接上 pc->next=pa?pa:pb; delete head_B; //釋放鏈表B } //打印鏈表 void print(Node *head) { Node *temp=head->next; //防止頭指針移動 while(temp) { cout<<temp->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<<endl<<"鏈表B為:"; print(head_B); //合并鏈表A,B生成鏈表C Linklist(head_A,head_B,List_C); cout<<endl<<"鏈表C為:"<<endl; print(List_C); system("pause"); }
以上是“c語言如何實現(xiàn)兩個單鏈表的交叉合并方式”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
分享文章:c語言如何實現(xiàn)兩個單鏈表的交叉合并方式
標(biāo)題來源:http://muchs.cn/article34/johcse.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站營銷、網(wǎng)站設(shè)計、動態(tài)網(wǎng)站、網(wǎng)站維護、品牌網(wǎng)站制作、自適應(yīng)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)