問題タブ [circular-list]

add() メソッドと remove() メソッドを調整して、単一のリンク リストを二重循環リストにしようとしています。

これが私のコードです：

私の主な方法では：

このメソッドを呼び出そうとすると:

実行時に NullPointerException が発生します。私のadd（）およびremove（）メソッドと関係があると確信しています。二重循環リンクリストにするために何が間違っているのか正確にはわかりません。どんな助けでも大歓迎です。

Java で LinkedList の Node に複数の int を追加する方法 (単一の循環) を知りたいと思っていました。SO でスレッドを見つけて読んでいましたが、それがどのように機能するか正確にはわかりませんでした。答えが得られるかどうかを確認するために、質問を復活させようと思いました。

これは私のNodeクラスです

これは、削除などを行う前に試している私の追加です。

これは私がこれまでに持っているものですが、2 つの int を入力しようとすると、private int timeAm I doing something wrong?で null ポインター例外が発生します。ファイルを読み込んでから、2 つの int を 1 つのノードに格納し、ファイルが完全に読み込まれるまで同じことを行います。私はファイルを正常に読み込んでおり、2つのintをファイルからintとして保存していますが、intをノードに保存するようにはまだ見えません

わかりましたので、この質問を続けて、答えが得られるかどうかを確認するかどうかについて議論してきました. ほとんどのバグを修正しましたが、この LinkedList に大きな問題があります。現在、最初のノードの後ろにあるすべてのノードを削除し続け、最後のノードを除くすべてを表示します。自分の問題がどこにあるのかわからないようです。jgrasp でデバッグを使用して支援してきましたが、あまり役に立ちませんでした

実行して何が起こるかを自分で確認したい人のために、私が取り組んでいる 2 つのファイルを含めました。

ファイル入力は、次のようなテキスト ファイルです。

時間を表す int も必要です。5本使っています

これは私のメインファイルです：

これは私が持っている LinkedList ファイルです。私はダミーのヘッド ノードを使用しており、それは循環的な単一リンク リストです。

よろしくお願いします。

To check for ray-triangle collisions, we can first see if the ray collides with the triangle's plane. If it does, we then check if the intersection point is on the same side for all triangle sides. If true, this means that the point is inside the triangle. This procedure is analogous for rectangles and other convex figures.

This is a list of vertexes belonging to a rectangle (counter-clockwise ordered):

and I want to generate a list with all its sides; that is, all adjacent pairs of vertexes:

(note that the last vertex, ul, also pairs with the first one, ll)

How can I lazily generate such a list for a generic convex geometric figure, assuming I have an ordered list of its vertexes?

The idea is to feed each of the pairs to a function, isInside, and check if all of its return values are the same. This is what I'm doing:

Because Haskell is lazy, if a call to isInside returns a value that differs from the first call's return value, the call to all ends (line 4). Similarly, I wanted a way to generate the vertexPairs list in a lazy way.

As I was writing this question, I thought of a possible solution to generate the pairs:

1. Is this lazy? I would say so, as it doesn't use last or similar functions, but I'm still relatively new to Haskell.
2. It also looks a bit ugly, thanks to the concatenation and single-element list. Is there a better way?
3. As a related question, what should be the free-point notation for line 3?

循環リスト内のノードを「クリア」するアルゴリズムに問題がありました。ほとんどの場合、プログラムはクラッシュしますが、クラッシュしないこともあります。アルゴリズムは大丈夫だと確信しており、解決策についての手がかりはありません... :-(

ここにいくつかのコードがあります：

clear()関数 (注:mFreenode循環リストの「頭と尾のない」ノードです) :

そして、これはNodeデストラクタです:

なにか提案を？

上記は、ノードの値に基づいて循環リンク リスト内のノードを削除するための私のコードです。この場合、コードは結果を提供しません-リストに要素が1つしかなく、それを削除しました..したがって、結果は空のセットになるはずです..しかし、私はp.value = p.next.valueを取ったからです再びそれ自体を指し、同じ値がリストにあります! 誰でも私を助けることができます！事前にサンクス！:)

これが循環リストの削除メソッドを作成する適切な方法であるかどうかはわかりません。また、1 ノード リストで機能させるのに問題があります。

2 つを超えるリストに対しては適切に機能していますが、これが問題に取り組む最善の方法であったかどうかはわかりません。これを改善する方法や、1 つのノード リストを適切に削除するための提案はありますか? 最初のノードを null に設定し、次のノードも null に設定しても、元の入力が返されます。

編集:将来これを見る人のために、要素を削除できないというメッセージを出力しました。私の任務は、そのために何をすべきかについて非常に曖昧だったからです。