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

2021-08-17 10:05:43 字數 741 閱讀 8793

廣義表

1、所謂廣義表就是線性表的推廣,怎麼說呢,以前線性表存的是乙個資料元素,現在呢是線性表的結點可以指向另乙個線性表,這就是廣義表啦

typedef

struct gnode *glist;

typedef

struct gnode

glist next;

}gnode;

多重鍊錶1、什麼是多重鍊錶,就是煉表裡的結點可能隸屬多個鍊錶,最常見的就是十字鍊錶,每個結點都有多個指標域,對應於多個鍊錶嘛,但是反過來說,擁有多個指標域的結點的鍊錶就是多重鍊錶是不準確的,因為迴圈鍊錶的結點都有2個指標域乙個前驅乙個後繼,但是它就不是多重鍊錶

2、多重鍊錶有什麼用途呢,比如儲存樹或者圖等等複雜資料結構,所以學好各類線性表的操作是很有必要的,因為之後的很多複雜資料結構的儲存結構都是以這個為基礎

3、多重鍊錶最典型的是以十字鍊錶的形式儲存二維陣列

廣義表與多重鍊錶的概念

廣義表是線性表的推廣。對於線性表而言,n個元素都是基本的單元素,而在廣義表中,這些元素不僅可以是單元素,也可以是另乙個廣義表。通俗的講,在廣義表中的元素,也可以是乙個線性表。如何去定義乙個廣義表?typedef struct gnodeuregion struct gnode next 指向後繼結點...

鍊錶煉表鍊表 wjm的最愛

建立單個節點 include include include malloc includetypedef struct node list using namespace std struct node int main 接下來是不帶頭結點的順序操作集 typedef int position ty...

鍊錶 環形鍊錶

環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多,只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...