[PHP-users 14749]双方向連結リストでつまづきました

hasegawa ha-se272 @ bj.wakwak.com
2003年 4月 21日 (月) 20:28:44 JST


>class list_node{
>            var $next;
>            var $back;
>            var $serial;
>           function list_node($serial, $next){
>                    $this->serial = $serial;
>                    $this->next = $next;
>                    $this->back = 0;
>                    if($next != 0){
>                            $this->next->back = $this;
>                    }
>            }
>    }
>    class ListStr{
>            var $head;
>            var $last;
>            function InsertHead($serial){
>                    if((int)$serial != 0){
>                            $this->head = new list_node($serial,
$this->head);
>                            if($this->head->next == 0){
>                                    $this->last = $this->head;
>                            }
>                    }
>            }
>    }
    hasegawaです。はじめまして。
    日記スクリプトをつくるという目的で、双方向連結リスト構造を実装するため上
のクラスを定義いたしました。
    どちらとも格納部分のメソッドしか掲載していません。
    このコードは、先頭部分に格納していく双方向リスト構造なのですが、先頭参照
「this->head」から最末尾までは問題無く参照していけるのですが、
    末尾参照「this->last」から先頭まで参照していくことができません。具体的に
は、$this->last->backの参照が書き変わらずに常に0になってしまっています。

    使用環境は Apache2.0.44 PHP-4.3.1 VineLinux-2.6 です。
    どうかよろしくおねがいいたします。

-------------- next part --------------
HTMLの添付ファイルを取り除きました.
URL: http://ns1.php.gr.jp/pipermail/php-users/attachments/20030421/f715ef7c/attachment.htm


PHP-users メーリングリストの案内