一連の枠組みの中で、null等の格納先への不毛な参照を避けさせるべく、
『リスト(
http://ja.wikipedia.org/wiki/%E3%83%AA%E3%82%B9% … )』では、
ポインタの指定先アドレスは離散値へとスキップされているのでしょうか?
No.2ベストアンサー
- 回答日時:
線形リストの各要素が持つポインタは,離散値であっても連続値であっても問題ありません。
全体として鎖の連結状態が保たれていればよいわけです。要素が連続して格納されている図よりも,要素の格納位置が飛び飛びになっている図の方が線形リストの特徴をよく示しているので好んで用いられています。初期状態では要素が連続して格納されている線形リストであっても,要素の削除・追加を繰り返していくうちに,要素の格納位置が飛び飛びになっていく可能性は大いにあります。
この回答への補足
有り難う御座います。
変化の繰り返しの結果なのでしょうね。
因みに、下記のページでも御教授を賜れませんでしょうか?
http://okwave.jp/qa/q7755375.html
No.1
- 回答日時:
ポインタのアドレスはその領域を確保した時に決定されますので、離散的に確保されるのか連続的に確保されるのかは決まりません。
ただし、アドレスは時間的・空間的に局所性があるのである程度は連続した領域に確保されることが多いと思います。
この回答への補足
有り難う御座います。
たとえ関連する用語群の格納先アドレスが離散していましても、
もし効率的な順序で参照を展開させ続け得るのでしたら、
別のグループのデータの格納先との混同が回避されやすくなるだろう、と私には思われましたので、
線形リストの用途への誤解の有無を確認する為に、
此の質問文を作成しました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Amazon 同じAmazonなのに同じ製品の値段が違うのはなぜ!? 5 2022/04/04 00:52
- ロック・パンク・メタル ジミ・ヘンドリックスのCD、レコード 1 2022/03/30 08:47
- その他(生活家電) プリンター ポスターサイズに 3 2023/07/28 14:41
- マウス・キーボード Pc切替器が動作しません。理教えてください。よろしくお願いします。 4 2023/05/10 15:43
- その他(自転車) この自転車用ヘルメット、安全なヘルメットではないですか。 10 2023/04/16 07:34
- 電気・ガス・水道 ソーラーパネル初心者です 1 2023/01/01 13:46
- メルカリ ブラックケアシャンプー 600ml 最安はどこ? 2 2022/04/04 05:16
- 飲み物・水・お茶 え!これ100%、ならば買おうかな。…しかし実際は… 10 2022/09/06 20:37
- その他(ネットショッピング・通販・ECサイト) 骨伝導ヘッドセットで この二つは値段が違うだけでは同じですか? 1 2023/02/13 19:13
- ノートパソコン なんでこんなに安いんですか?大丈夫? 6 2023/04/21 22:28
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
関数の動作説明
-
セグメントエラー
-
init関数の意味
-
DLL<->VB間での受け渡し(文字...
-
構造体とfscanf
-
printfとscanfの違いって・・・
-
1mWの緑レーザポインタで紙は、...
-
fopne で失敗する原因
-
基本アルゴリズムの『返す』の...
-
#include <stdio.h> #include <...
-
int型ポインタの加算
-
Go言語のプログラムについて
-
構造体のアドレス渡し
-
C言語グローバル変数
-
単方向リスト
-
c言語のポインタについて初心者...
-
VC++6.0 MFC ダイアログバーを...
-
ポインタを使うことのメリット...
-
ポインタ引数をさらにポインタ...
-
C言語のバグの警告文について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
セグメントエラー
-
init関数の意味
-
C言語のポインタに直接アドレス...
-
fopne で失敗する原因
-
Run-Time Check Failure #3とい...
-
C言語の関数と配列に関する質問
-
LPSTR型の初期化について
-
戻り値で構造体を返すことは可...
-
参照型で受け取った引数をポイ...
-
構造体とfscanf
-
ExcelVBAでのkernel32(64bit)
-
アプリを32bitから64bit移行
-
Cで作成したDLL関数をVBから呼...
-
C言語でのconstを返す関数
-
main(int argc,char **argv[])...
-
DLL<->VB間での受け渡し(文字...
-
エラーの意味
-
PASCALとFARの意味
-
ハンドルはポインタか
-
CWnd::EnableWindow()の扱い方
おすすめ情報