這篇文章主要介紹c語言如何實(shí)現(xiàn)兩個(gè)單鏈表的交叉合并方式,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
如下所示:
#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