から




IV-4 Edit

C言語で双方向リストを実現するために,次の構造体を定義した。

struct cell { int data;
	struct cell *prev;
	struct cell *next};
struct cell *p,*newcell;
new cell = (struct cell*) malloc(sizeof(struct cell));

双方向リストが存在して,pがその中のセル(リストの要素)をさしているとする。pが指しているセルとp->nextが指しているセルの間に新しいセルnewcellを追加するため手順として,[ア]〜[カ]のうち,実行すべき文とその実行順序として最も適切なものを1〜5の中から選べ。

[ア] newcell->next = p->next;
[イ] newcell->prev = p;
[ウ] p->next = newcell;
[エ] p->prev = newcell;
[オ] p->next->next = newcell;
[カ] p->next->prev = newcell;
  1. イ−ウ−オ−カ
  2. イ−ア−カ−ウ
  3. カ−ウ−ア−イ
  4. ア−イ−ウ−カ
  5. オ−ウ−イ−エ

memo Edit

Link Edit


Tag: 双方向リスト 構造体



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:58 JST (3162d)