PHP 資料結構 反轉鍊錶PHP實現

1.常見方法分為迭代和遞迴,迭代是從頭到尾,遞迴是從尾到頭

2.設定兩個指標,old和new,每一項新增在new的後面,新煉表頭指標指向新的煉表頭

3.old->next不能直接指向new,而是應該設定乙個臨時指標tmp,指向old->next指向的位址空間,儲存原鍊錶資料,然後old->next指向new,new往前移動到old處new=old,最後old=tmp取回資料

while(old!=null)

<?php

class
node
//頭插法建立乙個鍊錶
$linklist=new
node();
$linklist->next=null;//
頭結點for($i=1;$i
<=10;$i++)";//
建立新結點$node
$node->next=$linklist->next;//
$node->next指向頭結點->next
$linklist->next=$node;//
頭結點->next指向$node
}var_dump($linklist
);function reverselist($phead
)   
//給新鍊錶加個頭結點
$newhead=new
node();
$newhead->next=$new
;        
var_dump($newhead);}
reverselist(
$linklist);

object(node)#

1 (2) }}
}}}}
}}
}}object(node)#
12 (2) }}
}}}}
}}
}}

PHP資料結構之 鍊錶

鍊錶是一種在邏輯上連續 有序的資料儲存結構 在物理儲存單元上非連續非有序 在我大學的時候，學習c 的資料結構課程時，最先接觸的就是鍊錶 大學是學渣別噴.那麼鍊錶是怎樣的一種結構呢？用 形象的 文本來描述就是 node 1 node 2 node 3 node 4 node n 每乙個node包含一些...

php實現資料結構 單向鍊錶

什麼是單向鍊錶 鍊錶是以鏈式儲存資料的結構，其不需要連續的儲存空間，鍊錶中的資料以節點來表示，每個節點由元素 儲存資料 和指標 指向後繼節點 組成。單向鍊錶 也叫單鏈表 是鍊錶中最簡單的一種形式，每個節點只包含乙個元素和乙個指標。它有乙個表頭，並且除了最後乙個節點外，所有節點都有其後繼節點。它的儲存...

php實現資料結構 單向鍊錶

什麼是單向鍊錶 鍊錶是以鏈式儲存資料的結構，其不需要連續的儲存空間，鍊錶中的資料以節點來表示，每個節點由元素 儲存資料 和指標 指向後繼節點 組成。單向鍊錶 也叫單鏈表 是鍊錶中最簡單的一種形式，每個節點只包含乙個元素和乙個指標。它有乙個表頭，並且除了最後乙個節點外，所有節點都有其後繼節點。它的儲存...