2012-08-10 88 views
1

在ANSI C中,用什麼樣的數據結構來表示類似於DOM的層次結構?DOM中的數據結構像ANSI C

+3

A [樹](http://en.wikipedia.org/wiki/Tree_(data_structure))。 – 2012-08-10 14:20:47

+0

您能否詳細說明您的問題。你需要什麼?具有不確定類型葉子的樹結構? – 2012-08-10 14:24:24

+0

使用面向對象的語言比任何非OO的數據結構都更有幫助。除此之外,由於DOM是一棵樹,所以我會爲每種類型的節點添加一個結構,並以樹狀邏輯鏈接起來。 – Alex 2012-08-10 14:27:01

回答

0

使用樹的最一般的定義:

struct HtmlElement 
{ 
    ... /* Tag name, attributes, etc */ 
    struct HtmlElement *pFirstChild; 
    struct HtmlElement *pNextSibling; 
}; 
0

樹肯定... DOM是一個樹結構。