[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 メーリングリストの案内