《PHP實戰：PHP中模擬鏈表和鏈表的基本操作示例》要點：
本文介紹了PHP實戰：PHP中模擬鏈表和鏈表的基本操作示例，希望對您有用。如果有疑問，可以聯系我們。
PHP學習模擬鏈表：
PHP學習
<?php
/**
* PHP實現鏈表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '';
/**
* 編號
* @var int
*/
public $id = 0;
/*
* 引用下一個對象
*/
public $next = null;
/**
* 構造函數初始化數據
* @param int $id
* @param string $name
*/
public function __construct($id = 0, $name = '') {
$this->name = $name;
$this->id = $id;
}
/**
* 遍歷鏈表
*/
public static function echo_link_list($head) {
$curr = $head;
while ($curr->next != null) {
echo '姓名:'.$curr->next->name, ' 編號:'.$curr->next->id;
echo '<br>';
$curr = $curr->next;
}
}
/**
* 添加新節點
*/
public static function add($head, $id, $name) {
$curr = $head;
$obj = new linkList($id, $name);
while ($curr->next != null) {
// 如果當前ID < 下一個ID,則添加到中間,添加節點到指定次序位置
if ($curr->next->id > $id) {
$obj->next = $curr->next;
$curr->next = $obj;
return true;
} else if ($curr->next->id == $id) {
echo '當前Id:'.$id.'重復了,請不要繼續添加了!';
echo '<br>';
return false;
}
$curr = $curr->next;
}
// 添加節點到尾部
if ($curr->next == null) {
$curr->next = $obj;
}
}
/**
* 刪除節點
*/
public static function del($head, $id) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next = $curr->next->next;
return true;
}
$curr = $curr->next;
}
}
/**
* 修改節點
*/
public static function edit($head, $id, $new_name) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next->name = $new_name;
}
$curr = $curr->next;
}
}
}
$head = new linkList();
linkList::add($head, 1, 'wangdk');
linkList::add($head, 2, 'sunshuzhen');
linkList::add($head, 8, 'wanghaha');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 3, 'wangdaye');
linkList::del($head, 1);
linkList::edit($head, 2, 'hahaha');
linkList::echo_link_list($head);
?>
PHP學習鏈表的增刪查改：
PHP學習
<?php
/**
* PHP實現鏈表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '';
/**
* 編號
* @var int
*/
public $id = 0;
/*
* 引用下一個對象
*/
public $next = null;
/**
* 構造函數初始化數據
* @param int $id
* @param string $name
*/
public function __construct($id = 0, $name = '') {
$this->name = $name;
$this->id = $id;
}
/**
* 遍歷鏈表
*/
public static function echo_link_list($head) {
$curr = $head;
while ($curr->next != null) {
echo '姓名:'.$curr->next->name, ' 編號:'.$curr->next->id;
echo '<br>';
$curr = $curr->next;
}
}
/**
* 添加新節點
*/
public static function add($head, $id, $name) {
$curr = $head;
$obj = new linkList($id, $name);
while ($curr->next != null) {
// 如果當前ID < 下一個ID,則添加到中間,添加節點到指定次序位置
if ($curr->next->id > $id) {
$obj->next = $curr->next;
$curr->next = $obj;
return true;
} else if ($curr->next->id == $id) {
echo '當前Id:'.$id.'重復了,請不要繼續添加了!';
echo '<br>';
return false;
}
$curr = $curr->next;
}
// 添加節點到尾部
if ($curr->next == null) {
$curr->next = $obj;
}
}
/**
* 刪除節點
*/
public static function del($head, $id) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next = $curr->next->next;
return true;
}
$curr = $curr->next;
}
}
/**
* 修改節點
*/
public static function edit($head, $id, $new_name) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next->name = $new_name;
}
$curr = $curr->next;
}
}
}
$head = new linkList();
linkList::add($head, 1, 'wangdk');
linkList::add($head, 2, 'sunshuzhen');
linkList::add($head, 8, 'wanghaha');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 3, 'wangdaye');
linkList::del($head, 1);
linkList::edit($head, 2, 'hahaha');
linkList::echo_link_list($head);
?>
《PHP實戰：PHP中模擬鏈表和鏈表的基本操作示例》是否對您有啟發，歡迎查看更多與《PHP實戰：PHP中模擬鏈表和鏈表的基本操作示例》相關教程，學精學透。維易PHP學院為您提供精彩教程。
轉載請注明本頁網址：
http://www.snjht.com/jiaocheng/7499.html
