首頁猿問單鏈表的部分逆置問題。

單鏈表的部分逆置問題。

JavaScript

12345678_0001 2019-04-19 16:11:33

要求寫一個函數(shù)，給定一個固定的單鏈表，輸入beginend，將下標在兩數(shù)之間的內(nèi)容逆置。如單鏈表0->3->6->9->12->15->18輸入24輸出0->3->12->9->6->15->18。已經(jīng)寫出逆置函數(shù)，打算把beginend作為你逆序算法的鏈表頭和尾來處理，不過后續(xù)不知道怎么改了。。。求助各位大神了！voidreverse(intbegin,intend,List*&head){{List*new1=NULL,*now,*old;old=head;while(old!=NULL){now=old;old=old->next;now->next=new1;new1=now;}head=new1;}}

查看完整描述

2 回答

瀟湘沐

TA貢獻1816條經(jīng)驗獲得超6個贊

這樣吧,我只寫思路了.你定義一個計數(shù)變量count,然后從List頭部開始遍歷List,同時count++當count當begin<=count<=end時,將每個ListElmt復(fù)制到新的NewList2中,并使后一個ListElmt的元素指針指向前一個ListElmt,最后將NewList中的最后一個ListElmt的指針指向NewList2中的最后一個ListElmt當count>end時,同count

反對回復(fù) 2019-04-19