c語言實現兩個單鏈表的交叉合併方式
阿新 • • 發佈:2020-01-07
如下所示:
#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; } //頭插法建立節點 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的首元節點 Node *pb=head_B->next; //pa指向連結串列B的首元節點 Node *pc=List_C; //pc指向C的頭節點 while(pa&&pb) //某一連結串列遍歷結束即退出 { pc->next=pa; //先存A連結串列的節點 pc=pa; //pc指向pa,pc前進一個節點 pa=pa->next; //pa前進一個節點 pc->next=pb; //存B連結串列的節點 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 //建立連結串列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語言實現兩個單鏈表的交叉合併方式就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。