這篇文章給大家介紹c語言中怎么交叉合并單鏈表，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供海南州企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、H5響應(yīng)式網(wǎng)站、小程序制作等業(yè)務(wù)。10年已為海南州眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。

如下所示：

#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"); }

總結(jié)：鏈表的遍歷注意不要隨意改變頭指針的位置，進行合并時需要聲明三個結(jié)構(gòu)體指針用于進行合并，注意某一鏈表結(jié)束時需要進行鏈接，再釋放生成的鏈表.

關(guān)于c語言中怎么交叉合并單鏈表就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

網(wǎng)站標題：c語言中怎么交叉合并單鏈表-創(chuàng)新互聯(lián)
文章位置：http://www.rwnh.cn/article20/ccghco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、電子商務(wù)、商城網(wǎ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)