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

内容导读

收集整理的这篇技术教程文章主要介绍了php单链怎么实现？php单链的实现代码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2091字，纯文字阅读大概需要3分钟。

内容图文

本篇文章给大家带来的内容是关于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单链的实现代码的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的php单链怎么实现？php单链的实现代码全部内容，希望文章能够帮你解决php单链怎么实现？php单链的实现代码所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。