小華的部落格: 2009/10/18 - 2009/10/25

搜尋此網誌

星期一, 10月 19, 2009

InsertList

最近常看EFI的code,所以就順便整理一下一些C的資料結構的東東。

1.EFI中都是喜歡使用雙向鏈結串列(doubly linked list)
在雙向鏈結串列中的節點(Node)至少有2個欄位,一個為向後結欄 (BackLink) ,另一個為向前鏈結欄 ( ForwardLink ) 。其必要的宣告為:
 
    typedef struct node *node_ptr ;
    typedef struct node {
        node_ptr Flink ;
        node_ptr Blink ;
        } ;

2.插入鏈結串列可以從頭插入或是從尾插入兩種,底下是圖示來表示這兩種差別。
InsertHeadList();
InsertTailList();



這些鏈結的運用在EFI中隨處可見,所以在這邊留下筆記來紀錄一下學習心得!