用PHP實現的單鏈表

單鏈表顧名思義就是乙個鏈式資料結構，它有乙個表頭，並且除了最後乙個節點外，所有節點都有其後繼節點。如下圖。

//鍊錶節點 

class node 
}

//單鏈表 

class singellinklist 
//獲取鍊錶長度 
public function getlinklength() 
return $i; 
} //新增節點資料 
public function addlink($node) 
$current = $current->next; 
} $node->next = $current->next; 
$current->next = $node; 
} //刪除鍊錶節點 
public function dellink($id) 
$current = $current->next; 
} if ($flag) else 
}//判斷連表是否為空
public function isempty()
//清空鍊錶
public function clear() 
//獲取鍊錶 
public function getlinklist() 
while ( $current->next != null ) 
$current = $current->next; 
} } 
//獲取節點名字 
public function getlinknamebyid($id) 
while ( $current->next != null ) 
$current = $current->next; 
} return $current->name; 
} //更新節點名稱 
public function updatelink($id, $name) 
while ( $current->next != null ) 
$current = $current->next; 
} return $current->name = $name; 
} }$lists = new singellinklist (); 
$lists->addlink ( new node ( 5, 'eeeeee' ) ); 
$lists->addlink ( new node ( 1, 'aaaaaa' ) ); 
$lists->addlink ( new node ( 6, 'ffffff' ) ); 
$lists->addlink ( new node ( 4, 'dddddd' ) ); 
$lists->addlink ( new node ( 3, 'cccccc' ) ); 
$lists->addlink ( new node ( 2, 'bbbbbb' ) ); 
$lists->getlinklist (); 
echo "
-----------刪除節點--------------
"; $lists->dellink ( 5 ); 
$lists->getlinklist ();
echo "
-----------更新節點名稱--------------
"; $lists->updatelink ( 3, "222222" ); 
$lists->getlinklist ();
echo "
-----------獲取節點名稱--------------
"; echo $lists->getlinknamebyid ( 5 );
echo "
-----------獲取鍊錶長度--------------
"; echo $lists->getlinklength ();

用PHP實現的單鏈表

單鏈表顧名思義就是乙個鏈式資料結構，它有乙個表頭，並且除了最後乙個節點外，所有節點都有其後繼節點。如下圖。首先，我們寫出鍊錶節點的類。單鏈表中的每乙個節點，都儲存其資料域和後驅指標 鍊錶節點 class node 鍊錶中還有兩個特別重要的方法，插入和刪除。插入需要找到插入的位置，把前乙個元素的nex...

用PHP實現的單鏈表

首先，我們寫出鍊錶節點的類。單鏈表中的每乙個節點，都儲存其資料域和後驅指標 php view plain copy 鍊錶節點 class node 鍊錶中還有兩個特別重要的方法，插入和刪除。插入需要找到插入的位置，把前乙個元素的next指標指向被插入的節點，並將被插入節點的next指標指向後乙個節點...

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 ...