linked-list

0熱

7答えて

私は正しい専門用語を使用したいと思います。私は一本鎖のリストを作った。 class MyStack { public Node Initial { get; set; } public MyStack() { Initial = null; } public void Push(int data) { va

14熱

8答えて

インデックス付きのリンクリストの実装方法はありますか？

私はこれを達成する良い方法はないと言いますが、スティーブン・コルベールとは違って、私はむしろ私の腸よりも開発者のコミュニティを信頼したいと思います... 効率的に実装する方法はありますかインデックスのランダムアクセスを提供する "best of both worlds"リストと O（1）リンクリストのような挿入/削除？ 2つの可能な結果が予想されます。「いいえ、これは次の明白な理由で不可能です

24熱

6答えて

リスト実装：LinkedListは実際にはArrayListとTreeListに対してパフォーマンスがあまり良くありませんか？

はApache TreeList docから撮影： LinkedListはめったにありません：それは言うようになっ get add insert iterate remove TreeList 3 5 1 2 1 ArrayList 1 1 40 1 40 LinkedList 5800 1 350 2 325 ：次の相対パフォーマンス統計は、このクラスの

1熱

5答えて

リンクサーバーを使用してビューから返される結果は異なる場合がありますか？

リンクサーバーを使用してSQL Serverのリモートサーバーからデータを取得しているビューがあります。ビューを表示するたびに、返される結果は異なります。たとえば、1回目の実行では100行のレコードが返されますが、2回目の実行では返される行は120行です。原因は何ですか？

5熱

3答えて

ダブルリンクリストのクリア

私は自分で作成したダブルリンクリスト（キュー）を持っています。私は、リンクされたリストをクリアするには、ヘッドとテールの参照を削除するだけで十分ですか？例えば public void Clear() { Head = null; Tail = null; } 私はドミノ効果を画像化していますが、私は苦労それをテストが生じています。これは、オブジェクト全体を少なくと

1熱

2答えて

Cノード削除問題の単一リンクリスト

Cで単一リンクリストを実装していますが、ノード削除機能がありません。要素を削除し、隣接する2つをリンクしますが、次のノードはNULLに設定された次のノードアドレスを取得します。どうして？誰でも助けることができますか？ struct node{ struct node* next; int value; }; struct list{ s

1熱

4答えて

重複していないリンクリスト

重複していないリンクリストの場合、次のコード（私の簡単なテストでは正しい）を持っていますが、少し醜いと思います。重複したコードをよりきれいに処理する方法をお勧めしますか？ if((val == cur->val) || (cur->next && (val == cur->next->val))) しかし、私はよりよい解決策は、比較演算子の異なる使用を使用して（私は見ていないこと）が存在する

9熱

6答えて

C++で任意のオブジェクト型への参照を保持しますか？

私は自分自身にC++を教えようとしています。私が常に使ってきた伝統的な「新しい言語」演習の1つは、バイナリツリーやリンクリストのようなデータ構造を実装することです。 Javaでは、これは比較的簡単でした。インスタンス変数Object dataを保持していたクラスNodeを定義して、リストやツリーのすべてのノードにオブジェクトを格納できるようにしました。（後で私はジェネリックスを使ってこれを修正す

2熱

3答えて

リンクされたリスト内の項目を移動する

私はリスト内の項目を移動しようとしていますが、最後のオプションと比較すると、移動したリンクされたリスト内の項目を移動する前に終了します。ノードが最後に置かれ、アイテムを移動するためにループすることができなくなる前に、これを行う方法はありますか？ LinkedList<BD> list = new LinkedList<BD>(b[arg].Values); LinkedListNode<BD>

1熱

2答えて

このデータを最もよく表すデータ構造はどれですか？

alt text http://img377.imageshack.us/img377/3469/86566498.png これはリストのリストですか、単なる樹木（森林）の束ですか？