2012-01-22 5 views
-2

私は新しい割り当てに少し助けが必要です。
問題:2つのリンクされたリストの要素を追加して第3のリンクリストを作成する

考える二進数字(238 & 35)のリンクリスト表現: -
2->> 8 3-及び、
3-> 5

、要素のでを追加最終リンクリストは2 - > 7 - > 3でなければなりません。

この問題を解決するにはどうすればよいでしょうか。

+1

これらの2つのリストから '2-> 7-> 3'をどうやって取得しますか? – Pubby

+0

2つの整数を2つのリストから値を取って考えてみましょう。
整数1 = 238および整数2:35。ここでそれらを追加すると、273になります。各ノードが1つの数字だけを持つようなリンクされたリストとしてそれらを表現しましょう。したがって、2-> 7-> 3。 – Aiden

+4

これはすべての学期に再現される宿題の問題です。学生は、リンクされた数字のリストが複数桁の数字の10進数字を表していることに言及しておらず、割り当ては10進数として追加することです。 –

答えて

2

あなたの宿題をすることなく、私は最良の一般的なアプローチは3つのステップに分けることだと思います。

  1. 両方のリストを逆にします。

  2. 要素をペアで追加し、必要に応じて1つずつ追加します。

  3. 結果のリストを逆にします。

ステップ1とステップ3は同じ種類なので、おそらく別の関数を記述したいと思うでしょう。

さらにお手伝いが必要な場合は、もう一度投稿してください。

関連する問題