link もっと前
   2008年 4月 8日 -
      2008年 4月 8日  
link もっと後

link 未来から過去へ表示(*)
link 過去から未来へ表示

日々

link permalink

ふとした疑問

初歩的な話ですが、双方向リストを表現するときってどう作ります?


双方向リストの表現方法

私は特に指定がなければ上記の形を取ります。頭一個分の領域が無駄になりますが、リストが空の時でも特別な分岐が要らず、同様に処理できるためです。


struct list_item {
  struct list_item *next, *prev;
}

struct list {
  struct list_item head;
  //other data
}

for (p = list.head.next; p != list.head; p = p->next) {
  //do_something...
}

ところが今日、こんな形の双方向リストを見かけました。形は似ていますが、最後のメンバが異なります。


謎の表現方法

絵にすると対称で綺麗ですがねえ。tail の存在にメリットがなく、無駄に見えます。

この形式にする理由があったんでしょうけど、何だろうか、全く思いつかない。そもそも tail ってどう使ってたんだろうか?

[編集者: すずき]
[更新: 2008年 4月 13日 03:05]
link 編集する

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
   2008年 4月 8日 -
      2008年 4月 8日  
link もっと後

管理用メニュー

link 記事を新規作成

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDF ファイル RSS 1.0
QR コード QR コード

最終更新: 9/17 20:03

カレンダー

<2008>
<<<04>>>
--12345
6789101112
13141516171819
20212223242526
27282930---

最近のコメント 5件

  • link 18年09月07日
    すずき 「ありがとう!\nこちらこそ、楽しみにして...」
    (更新:09/11 19:30)
  • link 18年09月07日
    よしだあ 「おつかれさまでした!\nまた仕事できるの...」
    (更新:09/11 19:17)
  • link 18年08月15日
    すずき 「うーん、なんか暴走したり、動かなかったり...」
    (更新:08/15 10:52)
  • link 18年08月15日
    すずき 「実行できた。あと実行ファイルパスについて...」
    (更新:08/15 10:42)
  • link 18年08月15日
    すずき 「さすがに x86_64 と arm のク...」
    (更新:08/15 10:35)

最近の記事 3件

link もっとみる
  • link 18年09月13日
    すずき 「[府民から都民へ] 家が決まりました。今月末から東京都民です。さよ...」
    (更新:09/17 20:03)
  • link 18年09月11日
    すずき 「[エアコン浄化] 今年の 7月に(2018年 7月 17日の日記参...」
    (更新:09/17 19:38)
  • link 18年09月10日
    すずき 「[引っ越し準備] 引っ越し用の新品の段ボールが 50箱以上届き、家...」
    (更新:09/17 19:32)

こんてんつ

open/close wiki
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報