這篇文章將為大家詳細(xì)講解有關(guān)C++怎么實(shí)現(xiàn)接兩個(gè)鏈表，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

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

 C++實(shí)現(xiàn)接兩個(gè)鏈表實(shí)例代碼

有以ha為頭結(jié)點(diǎn)的鏈表，元素個(gè)數(shù)為m；以hb為頭結(jié)點(diǎn)的鏈表，元素個(gè)數(shù)為n?，F(xiàn)在需要你把這兩個(gè)鏈表連接起來，并使時(shí)間復(fù)雜度最小，請分析并實(shí)現(xiàn)。

思路：

很簡單的鏈表操作的題目，逆序頭部插入，并將長度較長的一方接到較短的后面，時(shí)間復(fù)雜度為O(min(m,n))，注意free使用的地點(diǎn)！。

實(shí)例代碼：

#include  
#include  
#include  
using namespace std; 
typedef int ElemType; 
 
typedef struct Node 
{ 
  ElemType data; 
  struct Node *next; 
}Lnode,*LinkList; 
 
 
//打印  
void print(LinkList &head) 
{ 
  LinkList plist=head->next; 
  while(plist!=NULL) 
  { 
    cout<data<<" "; 
    plist=plist->next; 
  } 
  cout<next=NULL; 
  cout<<"逆序輸入元素，空格分隔:"<0;--i) 
  { 
    p=(LinkList)malloc(sizeof(Node)); 
    cin>>p->data; 
    p->next=L->next; 
    L->next=p; 
  } 
  print(L); 
} 
 
//連接鏈表  
void Combine(LinkList &ha,int m,LinkList &hb,int n,LinkList &hc) 
{ 
  LinkList selectMin; 
  hc=(LinkList)malloc(sizeof(Node)); 
  int flag=0; 
  if(m>n) 
  { 
    selectMin=hb; 
    flag=1; //ha在后面  
  } 
  else 
  selectMin=ha; 
   
  while(selectMin->next!=NULL) 
  selectMin=selectMin->next; 
   
  if(flag) 
  { 
    selectMin->next=ha->next; 
    hc=hb; 
    free(ha);//notice 
  } 
  else 
  { 
    selectMin->next=hb->next; 
    hc=ha; 
    free(hb); 
  } 
  cout<<"合并后的鏈表為："<next; 
    free(temp); 
  } 
} 
int main() 
{ 
  int m,n; 
  cout<<"請輸入以ha為head節(jié)點(diǎn)鏈表的元素個(gè)數(shù)："<>m; 
  LinkList ha,hb,hc; 
  CreateList(ha,m); 
  cout<<"請輸入以hb為head節(jié)點(diǎn)鏈表的元素個(gè)數(shù)："<>n; 
  CreateList(hb,n); 
  Combine(ha,m,hb,n,hc); 
   
  Destory(hc); 
  return 0;   
}

關(guān)于“C++怎么實(shí)現(xiàn)接兩個(gè)鏈表”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯(cuò)，請把它分享出去讓更多的人看到。