<?php
//資料結構
class node
}class singlelinkedlist
//查詢
public function find($item)
return $current;
}//插入節點
public function insert($item , $new)
// 更新節點
public function update($old, $new)
while ($current->next != null)
$current = $current->next;
}return $current->data = $new;
}// 查詢待刪除節點的前乙個節點
public function findprevious($item)
return $current;
}// 從鍊錶中刪除乙個節點
public function delete($item)
}// findprevious和delete的整合
public function remove($item)
if ($current->next != null)
}// 清空鍊錶
public function clear()
// 顯示鍊錶中的元素
public function display()
while ($current->next != null)
}}$linkedlist = new singlelinkedlist('header');
$linkedlist->insert('header', 'china');
$linkedlist->insert('china', 'usa');
$linkedlist->insert('usa','england');
$linkedlist->insert('england','australia');
echo '鍊錶為：';
$linkedlist->display();
echo "
";echo '-----刪除節點usa-----';
echo "
";$linkedlist->delete('usa');
echo '鍊錶為：';
$linkedlist->display();
echo "
";echo '-----更新節點england為japan-----';
echo "
"; $linkedlist->update('england', 'japan');
echo '鍊錶為：';
$linkedlist->display();
//echo "
";//echo "-----清空鍊錶-----";
//echo "
";//$linkedlist->clear();
//$linkedlist->display();
?>
php單鏈表實現
php單鏈表實現 單鏈表 class hero function addhero head,hero else if cur next no hero no else if flag 增加function showhero head 刪除特定編號的 function delhero head,no ...
線性單鏈表的實現（php）
單鏈表的實現 線性表介面 inte ce llist 單鏈表資料結點類 class node class singlylinkedlist implements llist function add value else q new node value q next p next p next q...
用PHP實現的單鏈表
單鏈表顧名思義就是乙個鏈式資料結構，它有乙個表頭，並且除了最後乙個節點外，所有節點都有其後繼節點。如下圖。鍊錶節點 class node 鍊錶中還有兩個特別重要的方法，插入和刪除。插入需要找到插入的位置，把前乙個元素的next指標指向被插入的節點，並將被插入節點的next指標指向後乙個節點，如下圖左...