c - 任意の位置にデータを追加できる配列をエミュレートするために使用するデータ構造は何ですか？

Question

char一定のサイズ（ac ）で次の操作ができる少量のアイテム（255未満）を保存したい：

配列を使って、すべてのアイテムを前に移動して値を追加する関数を作成してみました。削除しても同じことが起こりますが、非効率的です。もちろん、ライブラリを使用する必要はありませんが、すぐに利用でき、無料である限り。

score 5 · Accepted Answer

（*）：位置（O（n））に到達するには、最初にリストをトラバースする必要があります。

注：いいえ、配列は乱雑ではありません。実装は非常に簡単です。また、ご覧のとおり、使用法によっては非常に効率的です。

要素の数、および配列の実装に対するあなたの意見に基づいて、配列に固執する必要があります。

score 0 · Accepted Answer

あなたはそれに二重リンクリストを使うことができます。ただし、配列の動作を維持したい場合（たとえば、インデックスによって要素にすばやくアクセスする（ O(1)LLの場合は））、これは機能しません。O(n)

2 に答える 2