要求寫一個(gè)函數(shù),給定一個(gè)固定的單鏈表,輸入beginend,將下標(biāo)在兩數(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;}}
單鏈表的部分逆置問題。
達(dá)令說
2019-04-08 09:21:38