この記事では、単一リンク リストの実装方法を紹介しますので、根気よく学んでいただければ幸いです。
//节点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 中国語 Web サイトの他の関連記事を参照してください。