• ベストアンサー

低レベルの知識で考えました。

データが読み出された後にも、次のノードの位置を確認させる為に、 データ読み出し元のノードを参照し直させています故に、 『連結リスト( http://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88 )』のデータ型は『自己参照型』だ、と見做されているのでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
  • jjon-com
  • ベストアンサー率61% (1599/2592)
回答No.1

例えば,次の図において, http://www.it-shikaku.jp/kougi/e/list.gif アドレス102が与えられれば,次の2つの事柄が同時に分かります。  ・アドレス102が示す データ は"b"である  ・アドレス102が示すポインタは106である "b"を読み出した後に「参照し直して」106を得ているのではありません。 -------- > 連結リストは自己参照型のデータ型であり、同じデータ型の > 別のノードへのリンク(またはポインタ)を含んでいる。 リスト要素は【自分と同じデータ型】に関する情報を内部に含んでいるので,自己参照型のデータ型と呼ばれます。

SakuraiMisato
質問者

補足

有り難う御座います。 よく分かり、助かりました。

関連するQ&A

  • 女より男の自殺率が高いのはなぜ?

    http://ja.wikipedia.org/wiki/%E5%9B%BD%E3%81%AE%E8%87%AA%E6%AE%BA%E7%8E%87%E9%A0%86%E3%83%AA%E3%82%B9%E3%83%88

  • 「体胴長」とは、なんですか?

    こんにちは。 オオカミについて調べていたのですが、 http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%AA%E3%82%AB%E3%83%9F#.E5.BD.A2.E6.85.8B ↑に載っている「形態」の「体胴長100-160cm」とあるのですが、 いったいどこからどこまでの長さなのかわかりません。 知っている方がいらっしゃいましたら、教えてください。 お願いします。

  • 恰好が悪いレベルの質問で畏れ入ります。

    (1)OSはCPUの占有ロックを致さないのでしょうか? (2)CPUだけでなく、 キャッシュメモリもがスレッドに割り当てられるのでしょうか? http://ja.wikipedia.org/wiki/%E3%82%AD%E3%83%A3%E3%83%83%E3%82%B7%E3%83%A5%E3%83%A1%E3%83%A2%E3%83%AA

  • わざと隠してるのでしょうか?

    なぜ http://ja.wikipedia.org/wiki/%E5%9B%BD%E3%81%AE%E8%87%AA%E6%AE%BA%E7%8E%87%E9%A0%86%E3%83%AA%E3%82%B9%E3%83%88 を見ると、日本は男女ともN/Aになってるのでしょうか? 実際数値はわかってますよね? わざと隠してるのでしょうか?

  • 分からない事だらけで畏れ入ります。

    (1)CPUは"MMU( http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%A2%E3%83%AA%E7%AE%A1%E7%90%86%E3%83%A6%E3%83%8B%E3%83%83%E3%83%88 )"を占有ロックするのでしょうか? (2)イメージファイルもが『静的リンク( http://ja.wikipedia.org/wiki/%E3%83%AA%E3%83%B3%E3%82%AB )』によって構成されているのでしょうか?

  • 抽象的だと分かり難いですから、教えて下さい。

    『仕掛かり品( http://ja.wikipedia.org/wiki/%E4%BB%95%E6%8E%9B%E5%93%81 )』と『半製品( http://ja.wikipedia.org/wiki/%E5%8D%8A%E8%A3%BD%E5%93%81 )』との具体例を紹介して下さいませ。

  • 線形リストによる探索の仕組み

    一連の枠組みの中で、null等の格納先への不毛な参照を避けさせるべく、 『リスト( http://ja.wikipedia.org/wiki/%E3%83%AA%E3%82%B9%E3%83%88_(%E6%8A%BD%E8%B1%A1%E3%83%87%E3%83%BC%E3%82%BF%E5%9E%8B) )』では、 ポインタの指定先アドレスは離散値へとスキップされているのでしょうか?

  • 非上場で最高の売上額の会社はどこですか?

    国分株式会社は 売上高 連結14,275億円 単体13,216億円 (2007年12月期) と書いてあります。 http://ja.wikipedia.org/wiki/%E5%9B%BD%E5%88%86_(%E5%95%86%E7%A4%BE) もっとすごいところを教えてください。

  • 民主党議員が在日は嘘!

    http://ja.wikipedia.org/wiki/%E8%8F%85%E7%9B%B4%E4%BA%BA http://ja.wikipedia.org/wiki/%E8%8F%85%E5%AF%BF%E9%9B%84 http://ja.wikipedia.org/wiki/%E8%8F%85%E5%AF%A6 ↑菅直人。 ↓鳩山由紀夫 http://ja.wikipedia.org/wiki/%E9%B3%A9%E5%B1%B1%E7%94%B1%E7%B4%80%E5%A4%AB http://ja.wikipedia.org/wiki/%E9%B3%A9%E5%B1%B1%E5%A8%81%E4%B8%80%E9%83%8E http://ja.wikipedia.org/wiki/%E9%B3%A9%E5%B1%B1%E4%B8%80%E9%83%8E http://ja.wikipedia.org/wiki/%E9%B3%A9%E5%B1%B1%E5%92%8C%E5%A4%AB http://ja.wikipedia.org/wiki/%E9%B3%A9%E5%B1%B1%E5%A8%81%E4%B8%80%E9%83%8E 普通に日本人じゃね? どこから在日って流れになったんですか?

  • 日本の食料自給率には自給自足も計算に入ってる?

    http://ja.wikipedia.org/wiki/%E9%A3%9F%E6%96%99%E8%87%AA%E7%B5%A6%E7%8E%87 Wikiを読む限りは、これといって明確なる表現が見つからなかったのですが・・・

専門家に質問してみよう