c鏈表基本操作-資料下載頁
2025-06-30 16:16本頁面
【正文】 。 return head。}//已知兩個(gè)鏈表head1 和head2 各自有序，請把它們合并成一個(gè)鏈表依然有序。（遞歸方法）Node *MergeRecursive(Node *head1 , Node *head2){ if ( head1 == NULL ) return head2 。 if ( head2 == NULL) return head1 。 Node *head = NULL 。 if ( head1num head2num ) { head = head1 。 headnext = MergeRecursive(head1next,head2)。 } else { head = head2 。 headnext = MergeRecursive(head1,head2next)。 } return head 。} 從遞歸函數(shù)的定義不難看出，這個(gè)函數(shù)定義中遞歸調(diào)用時(shí)形參發(fā)生改變，即是當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，每一次遞歸都按照這個(gè)規(guī)律逐次遍歷兩個(gè)有序鏈表的每一個(gè)節(jié)點(diǎn)，判斷大小后使head指向數(shù)據(jù)域較小的節(jié)點(diǎn)，由堆棧空間的思想可知遞歸到最后指向NULL時(shí)才返回兩個(gè)鏈表的某一個(gè)頭節(jié)點(diǎn)，而此時(shí)headnext=head2，head=head1鏈表的最后一個(gè)節(jié)點(diǎn)，該語句就使得這樣一個(gè)指向關(guān)系確立起來。以上均通過理想的有序鏈表，即鏈表1的任何一個(gè)數(shù)據(jù)值都小于鏈表2來做分析，其他的情況討論方式類似。Node* Delete(Node* head , int num) //刪除節(jié)點(diǎn){ if (head==NULL) { coutList is Nullendl。 return head。 } Node *p1,*p2。 p1=head。 while (p1num!=num amp。amp。 p1next) { p2=p1。 p1=p1next。 } if (p1num==num) { if (p1==head) { head=p1next。 } else p2next=p1next。 } else coutDo not Find The Num numendl。 return head。}Node* Insert(Node* head , int num) //插入節(jié)點(diǎn){ Node *p0,*p1,*p2。 p1=head。 p0=new Node。 p0num=num。 if (head==NULL) { head=p0。 p0next=NULL。 return head。 } while (p1nump0num amp。amp。 p1next) { p2=p1。 p1=p1next。 } if (p1num=p0num) {if (p1==head) head=p0。 elsep2next=p0。 p0next=p1。 } else { p1next=p0。 p0next=NULL。 } return head。}void main(){省略不寫}
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1