^{<style id="aomys"><optgroup id="aomys"></optgroup></style>}

PHP實(shí)現(xiàn)單鏈表

2019-11-08 01:47:32

字體：大中小

供稿：網(wǎng)友

class Node { public $data = ''; public $next = null; public function __construct($data = ''){ $this->data = $data; }}//添加節(jié)點(diǎn)function addNode($head,$data){ $cur = $head; while($cur->next != null){ $cur = $cur->next; } $new = new Node($data); $cur->next = $new;}//獲取鏈表長(zhǎng)度，元素個(gè)數(shù)function getLength($head){ $cur = $head; $i = 0; while($cur->next != null){ ++$i; $cur = $cur->next; } return $i;}//遍歷元素值function showNode($head){ $cur = $head; while($cur->next != null){ $cur = $cur->next; echo $cur->data.php_EOL; }}//刪除節(jié)點(diǎn)function delNode($head,$seq){ $cur = $head; $flag = 0; for($i=0;$i<$seq-1;$i++){ $cur = $cur->next; if($cur->next == null){ $flag = 1; break; } } if($flag == 0){ $cur->next = $cur->next->next; }}//插入節(jié)點(diǎn)function insertNode($head,$data,$seq){ $cur = $head; $flag = 0; $node = new Node($data); for($i=0;$i<$seq;$i++){ $cur = $cur->next; if($cur->next == null){ $flag = 1; break; } } if($flag == 0){ $node->next = $cur->next; $cur->next = $node; }}//翻轉(zhuǎn)鏈表function reverseNode($head){ if($head == null){ return $head; } $PRe = $head; $cur = $head->next; $next = null; while($cur != null){ $next = $cur->next; $cur->next = $pre; $pre = $cur; $cur = $next; } $head->next = null; $head = $pre; return $head;} $head = new Node('head');addNode($head,1);addNode($head,2);addNode($head,3);print_r($head);showNode($head);insertNode($head,0,2);print_r($head);delNode($head,3);print_r($head);$len = getLength($head);print_r($len);$head = reverseNode($head);print_r($head);

上一篇：php 實(shí)現(xiàn)遞歸的方式

下一篇：PHP工作筆記：離線執(zhí)行php任務(wù)