php单链怎么实现?php单链的实现代码

不言
发布: 2018-12-30 09:11:31
转载
3857人浏览过

本篇文章给大家带来的内容是关于php单链怎么实现?php单链的实现代码,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

//单个节点
class node {
    //初始化变量,包括存储的内容 和 下一个数据的指针
    public $id = 0;
    public $data = '';
    public $next = null;

    //构造函数,设置存储内容的数据
    public function __construct($id,$nodedata){
        $this->id = $id;
        $this->data = $nodedata;
    }
}
class singleLink {
    public $head = '';
    public $size = 0;
    public function insert($id,$value,$prenodeid = 0){
        $node = new node($id,$value);
        //空链表,直接添加
        if ($this->size == 0){
            $this->head = $node;
        } elseif ($prenodeid == 0) {
            //如果不是空链表,且并没有指定在某一个节点前添加
            //则在当前节点前添加
            $node->next = $this->head;
            $this->head = $node;
        } else {
            //在某一节点后添加新节点
            $cruntnode = $this->head;
            while($cruntnode->next != null ){
                if($cruntnode->next->id == $prenodeid){
                    $node->next = $cruntnode->next;
                    $cruntnode->next = $node;
                    break;
                }
                $cruntnode = $cruntnode->next;
            }
        }
        $this->size++;
        return $this;
    }

    public function edit($id,$value){
        $flag = false;
        $current = $this->head;
        while(@$current->id !=null){
            if($current->id == $id){
                $current->data = $value;
                $flag = true; 
                break;
            } 
            $current = $current->next;
        }
        return $flag;
    }

    public function get($id=0){
        $current = $this->head;
        while(@$current->id !=null){
            if($id !=0 && $current->id==$id){
                $node = $current;
                break;
            } else {
                $node[] = array($current->id,$current->data);
            }
            $current = $current->next;
        }
        return $node;
    }

    public function sort(){
        
    }

    public function delete($id){
        $flag = false;
        $current = $this->head;
        while(@$current->id !=null){
            if($current->next->id == $id){
                $current->next = $current->next->next;
                $this->size--;
                $flag = true; 
                break;
            } 
            $current = $current->next;
        }
        return $flag;
    }

}

$linklist = new singleLink();
$linklist->insert(1,'stark');
$linklist->insert(2,'shudong.wang');
$linklist->insert(3,'rdhub.cn');
$linklist->insert(4,'haha4');
$linklist->insert(5,'haha5');
$linklist->insert(6,'haha6');
$linklist->insert(7,'haha7');

$linklist->delete(5);
$linklist->insert(8,'haha8')->insert(9,'haha9')->insert(10,'haha10')->insert(11,'haha11');
var_dump($linklist);
登录后复制

以上就是php单链怎么实现?php单链的实现代码的详细内容,更多请关注php中文网其它相关文章!

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
相关标签:
php
来源:segmentfault网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号