要求寫一個函數,給定一個固定的單鏈表,輸入beginend,將下標在兩數之間的內容逆置。如單鏈表0->3->6->9->12->15->18輸入24輸出0->3->12->9->6->15->18。已經寫出逆置函數,打算把beginend作為你逆序算法的鏈表頭和尾來處理,不過后續不知道怎么改了。。。求助各位大神了!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;}}
單鏈表的部分逆置問題。
達令說
2019-04-08 09:21:38