2013-05-15 32 views
0

我一直在使用鏈表,並試圖拆分它們。如果我有方法添加節點並打印列表,如A添加和p打印和s分裂。我想在給定的索引處將鏈表分割一次或兩次或更多次。 例如,如果我不得不等的輸入:多次拆分單向鏈表

A 1 2 3 4 5 6 7 8

秒2 4 6

p

我想我的輸出成爲:

我知道如何加入拆分列表,但我真的很想知道如何拆分它們,任何幫助將不勝感激。

+0

你怎麼知道你想分裂哪個節點? –

+0

對不起,我只是編輯它,使其更具可讀性。我想分割它在指定的索引例如)s 2 4 6 - 在索引2 4和6分割。 – user2375038

+0

歡迎來到SO!謝謝你的澄清。我已經發布了一些建議和提示作爲答案。另外,請記住,SO是一個專業網站。諸如「dat」之類的簡寫是不專業的。在我們繼續討論您的任務時,請花時間使用正確的英語語法和拼寫。 –

回答

0

¿您是否嘗試過API類LinkedList

+2

-1 OP顯然是將自己的鏈表作爲學習練習(可能是一個課程項目)。 –

0

我建議你儘可能地簡化你的問題,只需在單個元素上拆分列表即可。您可能需要一種名爲split()的方法。這種方法需要什麼參數?它的返回類型應該是什麼?該方法執行什麼操作?有沒有什麼副作用?

爲了創建一個解決方案,您需要清楚地瞭解問題的開始。回答這些問題可以讓你開始朝正確的方向發展。讓我知道你想出什麼,我們可以從那裏去。

+0

感謝您的回覆,如果您一直滾動到我的代碼底部,那麼我開始使用分割方法的框架,但我不知道如何完成它。 – user2375038

+0

@ user2375038我的問題旨在讓您在某種程度上退出代碼。用英文描述*參數和返回類型是什麼以及它們代表什麼。還詳細描述了*方法應該採取的步驟來完成任務。隨意將此信息添加到您的原始問題。 –

+0

p.s.現在我建議你考慮一次*拆分清單*。 –