リンクリストにはない特徴は何ですか?

リンクリストにはない特徴は「任意の要素にランダムにアクセスできる」ことです。リンク リスト内の要素にアクセスする場合は、リンク リストの先頭からアクセスする要素を見つける必要があります。添字を指定してアクセスできる配列とは異なり、配列内の要素にランダムにアクセスすることはできません。リンク リスト。これはリンク リストの目的でもあります。使用できない機能。

#この記事の動作環境: Windows 7 システム、Dell G3 コンピューター。

リンク リストにはない特徴は ______ です。

#A．任意の要素

B にランダムにアクセスできます。挿入および削除操作では要素

C をトリガーする必要はありません。事前に保管スペースのサイズを見積もる必要はありません

#D．必要な記憶域は線形テーブルの長さに比例します

正解:

A

解答分析:

挿入リンク リストへの削除操作では、要素をアクティブにする必要はありません。この調整を完了するには、ノードのポインタを変更するだけで済みます。また、リンク リストにノードを追加するときに、スペースを動的に適用できるため、事前に記憶領域のサイズを見積もる必要はありません。 ;リンク リストの各ノードに必要な記憶領域は同じであるため、線形リストの要素が増えるほど、必要な合計記憶領域も増加します。それらの間には正比例の関係があります。

リンク リスト内の要素にアクセスする場合は、添字を指定してアクセスできる配列とは異なり、リンク リストの先頭からアクセスする要素を見つける必要があります。したがって、リンク リスト内の任意の要素にランダムにアクセスすることは不可能であり、これもリンク リストにはない機能です。

以上がリンクリストにはない特徴は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。