亚洲国产日韩欧美一区二区三区,精品亚洲国产成人av在线,国产99视频精品免视看7,99国产精品久久久久久久成人热,欧美日韩亚洲国产综合乱

搜索
首頁 > php教程 > php手冊 > 正文

在python的開發(fā)過程中如何進行單鏈表的實現(代碼)

壞嘻嘻
發(fā)布: 2018-09-15 09:33:11
原創(chuàng)
11044人瀏覽過
酷表ChatExcel
酷表ChatExcel

北大團隊開發(fā)的通過聊天來操作Excel表格的AI工具

酷表ChatExcel48
查看詳情 酷表ChatExcel

本文介紹了如何實現單鏈表,希望大家耐心學習。 ? ? ? ? ?

//節(jié)點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;
     //鏈表頭節(jié)點   
    //添加節(jié)點數據   
    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;  
                                 # 鏈表尾插
            /*# 循環(huán),獲取對象中最后一個元素
            while ($current->next != null) {
                $current = $current->next;
            }
            # 最后一個元素的next指針指向$node
            $current->next = $node;*/
        }
    }    public function delLink($id = null, $name = null)
    {
        $current = $this->header;        # 循環(huán)
        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>'; 
print_r($lists);
登錄后復制

以上就是在python的開發(fā)過程中如何進行單鏈表的實現(代碼)的詳細內容,更多請關注php中文網其它相關文章!

相關標簽:
python速學教程(入門到精通)
python速學教程(入門到精通)

python怎么學習?python怎么入門?python在哪學?python怎么學才快?不用擔心,這里為大家提供了python速學教程(入門到精通),有需要的小伙伴保存下載就能學習啦!

下載
來源:php中文網
本文內容由網友自發(fā)貢獻,版權歸原作者所有,本站不承擔相應法律責任。如您發(fā)現有涉嫌抄襲侵權的內容,請聯系admin@php.cn
最新問題
開源免費商場系統廣告
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關于我們 免責申明 意見反饋 講師合作 廣告合作 最新更新
php中文網:公益在線php培訓,幫助PHP學習者快速成長!
關注服務號 技術交流群
PHP中文網訂閱號
每天精選資源文章推送
PHP中文網APP
隨時隨地碎片化學習
PHP中文網抖音號
發(fā)現有趣的

Copyright 2014-2025 http://ipnx.cn/ All Rights Reserved | php.cn | 湘ICP備2023035733號