复制代码 代码如下:
id = $id;
        $this->name = $name;
        $this->next = null;
    }
}
//单链表
class singellinklist {
    private $header; //链表头节点
//构造方法
    public function __construct($id = null, $name = null) {
        $this->header = new node ( $id, $name, null );
    }
//获取链表长度
    public function getlinklength() {
        $i = 0;
        $current = $this->header;
        while ( $current->next != null ) {
            $i ++;
            $current = $current->next;
        }
        return $i;
    }
//添加节点数据
    public function addlink($node) {
        $current = $this->header;
        while ( $current->next != null ) {
            if ($current->next->id > $node->id) {
                break;
            }
            $current = $current->next;
        }
        $node->next = $current->next;
        $current->next = $node;
    }
//删除链表节点
    public function dellink($id) {
        $current = $this->header;
        $flag = false;
        while ( $current->next != null ) {
            if ($current->next->id == $id) {
                $flag = true;
                break;
            }
            $current = $current->next;
        }
        if ($flag) {
            $current->next = $current->next->next;
        } else {
            echo 未找到id= . $id . 的节点！
;
        }
    }
//获取链表
    public function getlinklist() {
        $current = $this->header;
        if ($current->next == null) {
            echo (链表为空!);
            return;
        }
        while ( $current->next != null ) {
            echo 'id:' . $current->next->id . '   name:' . $current->next->name .
;
            if ($current->next->next == null) {
                break;
            }
            $current = $current->next;
        }
    }
//获取节点名字
    public function getlinknamebyid($id) {
        $current = $this->header;
        if ($current->next == null) {
            echo 链表为空!;
            return;
        }
        while ( $current->next != null ) {
            if ($current->id == $id) {
                break;
            }
            $current = $current->next;
        }
        return $current->name;
    }
//更新节点名称
    public function updatelink($id, $name) {
        $current = $this->header;
        if ($current->next == null) {
            echo 链表为空!;
            return;
        }
        while ( $current->next != null ) {
            if ($current->id == $id) {
                break;
            }
            $current = $current->next;
        }
        return $current->name = $name;
    }
}
$lists = new singellinklist ();
$lists->addlink ( new node ( 5, 'eeeeee' ) );
$lists->addlink ( new node ( 1, 'aaaaaa' ) );
$lists->addlink ( new node ( 6, 'ffffff' ) );
$lists->addlink ( new node ( 4, 'dddddd' ) );
$lists->addlink ( new node ( 3, 'cccccc' ) );
$lists->addlink ( new node ( 2, 'bbbbbb' ) );
$lists->getlinklist ();
echo
-----------删除节点--------------
;
$lists->dellink ( 5 );
$lists->getlinklist ();
echo
-----------更新节点名称--------------
;
$lists->updatelink ( 3, 222222 );
$lists->getlinklist ();
echo
-----------获取节点名称--------------
;
echo $lists->getlinknamebyid ( 5 );
echo
-----------获取链表长度--------------
;
echo $lists->getlinklength ();
?>
http://www.bkjia.com/phpjc/326722.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/326722.htmltecharticle复制代码 代码如下: ?php //链表节点 class node { public $id; //节点id public $name; //节点名称 public $next; //下一节点 public function __construct($id, $name)...