1

誰かがいくつかのポインタを追跡してソートするための提案を持っているかどうか知りたい. 各ポインターは、いくつかの要素を含む構造体 (struct1_t) を指します。

また、新しい要素を追加する要素の数が最も多い struct1_t を (非常に迅速に) 見つける必要があります (完全な要素はリストから削除されます)。デクリメント ランダムのみ)、このストレージ内でこれをすばやく更新できるようにする必要があります。すべての新しい struct1_t は、追加時に 0 要素、または (MAX - 1) 要素を持ちます。

ただし、ここでの課題は、リンク リストの使用方法がわからないことです。残念ながら、malloc を使用できないためです。ページ全体 (またはその倍数) を一度に割り当てて解放することしかできません。

4

1 に答える 1

1

私はあなたがこのようにすることができると思います、構造体を定義します

struct node{
     int data;
     struct node *prev;
     struct node *next;
};

malloc が使えない場合は、グローバル配列を宣言できます

struct node elements[ENOUGH_SPACE];

次に、この配列の各要素を malloc の結果のように使用します。

struct node *p = &elements[i];
p->next = ...
p->prev = ...
于 2012-07-31T03:06:34.163 に答える