首页 > php教程 > php手册 > 正文

在python的开发过程中如何进行单链表的实现(代码)

坏嘻嘻
发布: 2018-09-15 09:33:11
原创
10860人浏览过

本文介绍了如何实现单链表,希望大家耐心学习。          

//节点class node{
    //初始化变量,包括存储的内容 和 下一个数据的指针
    public $id = 0;    public $data = '';    public $next = null;    //构造函数,设置存储内容的数据
    public function __construct($id, $data)
    {
        $this->id = $id;    
            $this->data = $data;
    }
}//单链表 
  class singelLinkList{
    private $header;
     //链表头节点   
    //添加节点数据   
    public function addLink($id = null, $name = null)
    {
        $node = new node ($id, $name);     
           $current = $this->header;    
               if (!$current) {       
                    $this->header = $node;
             } else {       
                  # 链表头插
             $node->next = $current;   
                       $this->header = $node;  
                                 # 链表尾插
            /*# 循环,获取对象中最后一个元素
            while ($current->next != null) {
                $current = $current->next;
            }
            # 最后一个元素的next指针指向$node
            $current->next = $node;*/
        }
    }    public function delLink($id = null, $name = null)
    {
        $current = $this->header;        # 循环
        while ($current->next != null) {        
            # 查找待删除元素 $delCurrent 的上一个元素
            if ($current->next->id == $id) {         
                   $delCurrent = $current->next;         
                          # 查找待删除元素 $delCurrent 的下一个元素
                $current->next = $delCurrent->next;        
                        # 删除元素 $delCurrent
                $delCurrent = null;      
                          break;
            }         
               $current = $current->next;
        }

    }
}$lists = new singelLinkList();
$lists->addLink(1, 'aaaaaa');
$lists->addLink(2, 'bbbbbb');
$lists->addLink(3, 'cccccc');
$lists->addLink(4, 'dddddd');
$lists->addLink(5, 'eeeeee');
$lists->delLink(4);echo '<pre class="brush:php;toolbar:false">'; 
print_r($lists);
登录后复制

以上就是在python的开发过程中如何进行单链表的实现(代码)的详细内容,更多请关注php中文网其它相关文章!

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

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

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

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