Re: [請益] PHP class extends & linked list用法

看板PHP作者roga (任性)時間14年前 (2010/04/24 23:48)推噓1(1推 0噓 4→)

留言5則, 2人參與討論串2/2 (看更多)

※ 引述《baby03201 (勤)》之銘言： : 我是PHP初學者，最近有一份作業要求寫linked list存入數據 : 基本上為網頁A B C D....... : 網頁之間會互相連接, 我需要抓取每個網頁的linkA linkB linkC .. : 我想要寫的linked list模式如下: : ╓────╥────╥────╥────╖ : ║　 A　　║　 1　　║　 6 　║　....　║ : ╙────╨────╨────╨────╜ : ╓────╥────╥────╥────╖ : ║　 B　　║　 2　　║　 7 　║　....　║ : ╙────╨────╨────╨────╜ : ╓────╥────╥────╥────╖ : ║　 C　　║　 3　　║　 5　　║　....　║ : ╙────╨────╨────╨────╜ : ╓────╥────╥────╥────╖ : ║　 D　　║　 4 　║　 0　　║　....　║ : ╙────╨────╨────╨────╜ : A->B->C->D 你想要維護的是網頁連結之間的關係嗎？還是用串列這種結構儲存網頁連結？ : 如果寫成linked list是不是寫兩個class : class page & class reference extends page 呢? : 因為我對Php extend不太了解，看看有沒有高手可以給點方向呢？其實不太懂你的需求。不過 PHP 的 array 這種型態是個好東西 An array in PHP is actually an ordered map...it can be treated as an array, list (vector), hash table (an implementation of a map), dictionary, collection, stack, queue, and probably more. As array values can be other arrays, trees and multidimensional arrays are also possible. === 以上節錄自 php.net 的 array 介紹的第一段 === 宣告一個 $myList = array() 可以直接操作, 並且移動內部指標，而且不用事先宣告大小。 current($myList); end($myList); prev($myList); next($myList); 找不到就會回傳 FALSE ，刪除某個元素也很簡單, 直接 unset($myList[index]) PHP 的陣列少了一個索引還是可以活著。如果硬要用類別反而多此一舉。但這邊有個很完整的實做範例可以參考： http://www.codediesel.com/php/linked-list-in-php/ -- The Internet: where men are men, women are men, and children are FBI agents. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.220.104.63 ※ 編輯: roga 來自: 61.220.104.63 (04/24 23:53)

推

baby03201

04/25 00:28, , 1^F

04/25 00:28, 1^F

→

baby03201

04/25 00:30, , 2^F

04/25 00:30, 2^F

→

baby03201

04/25 00:31, , 3^F

04/25 00:31, 3^F