這篇文章主要介紹c語言如何實現(xiàn)兩個單鏈表的交叉合并方式，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設,睢縣企業(yè)網(wǎng)站建設,睢縣品牌網(wǎng)站建設,網(wǎng)站定制,睢縣網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,睢縣網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

如下所示：

#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)  //某一鏈表遍歷結束即退出
 {
  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;
 }
 
 //判斷誰先結束，然后把沒結束的剩余結點的鏈接上
 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)兩個單鏈表的交叉合并方式”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注創(chuàng)新互聯(lián)網(wǎng)站建設公司行業(yè)資訊頻道！

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站chinadenli.net，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網(wǎng)站欄目：c語言如何實現(xiàn)兩個單鏈表的交叉合并方式-創(chuàng)新互聯(lián)
文章出自：http://chinadenli.net/article20/cejeco.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供建站公司、網(wǎng)站制作、網(wǎng)站內鏈、網(wǎng)站導航、全網(wǎng)營銷推廣、Google

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)