亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

單鏈表的部分逆置問題。

單鏈表的部分逆置問題。

達令說 2019-04-08 09:21:38
要求寫一個函數,給定一個固定的單鏈表,輸入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;}}
查看完整描述

2 回答

?
繁華開滿天機

TA貢獻1816條經驗 獲得超4個贊

這樣吧,我只寫思路了.
你定義一個計數變量count,然后從List頭部開始遍歷List,同時count++
當count當begin<=count<=end時,將每個ListElmt復制到新的NewList2中,并使后一個ListElmt的元素指針指向前一個ListElmt,最后將NewList中的最后一個ListElmt的指針指向NewList2中的最后一個ListElmt
當count>end時,同count
                            
查看完整回答
反對 回復 2019-04-08
  • 2 回答
  • 0 關注
  • 393 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號