廣義表與多重鍊錶的概念

廣義表是線性表的推廣。

對於線性表而言，n個元素都是基本的單元素，而在廣義表中，這些元素不僅可以是單元素，也可以是另乙個廣義表。

通俗的講，在廣義表中的元素，也可以是乙個線性表。

如何去定義乙個廣義表？

typedef

struct gnodeuregion;
struct gnode *next; //指向後繼結點
}glist;

1.多重鍊錶中結點的指標域可能會有多個，如前面例子中包含了next和sublist兩個指標域。

2.但包含兩個指標域的鍊錶並不一定是多重鍊錶，比如雙向鍊錶。

基本上如數、圖這樣相對複雜的資料結構都可以採用多重鍊錶方式實現儲存。

鍊錶的應用 廣義表 多重鍊錶

廣義表 1 所謂廣義表就是線性表的推廣，怎麼說呢，以前線性表存的是乙個資料元素，現在呢是線性表的結點可以指向另乙個線性表，這就是廣義表啦 typedef struct gnode glist typedef struct gnode glist next gnode 多重鍊錶1 什麼是多重鍊錶，就是...

鍊錶的概念

鍊錶的概念 鍊錶是結構體最重要的應用，它是一種非固定長度的資料結構，是一種動態儲存技術，它能夠根據資料的結構特點和數量使用記憶體，尤其適用於資料個數可變的資料儲存。鍊錶有個頭指標變數head，它存放乙個位址。該位址指向乙個元素，鍊錶中每乙個元素稱為節點，每個節點都應包括兩個部分 一為使用者需要的實際...

廣義表一般概念

廣義表也是一種特殊的線性表，與線性表相比表中的資料元素可以是具體資料也可以是列表。記住 ls a1,a2,an 廣義表中ai為具體資料被稱為原子，廣義表中ai為列表被稱為子表。若作為廣義表中子表是該廣義表本身，可稱廣義表是遞迴的，此廣義表實際上是無限的列表。若廣義表非空，表中的第乙個元素 a1 為表...