資料結構 廣義表的同層鍊錶結構

//廣義表有乙個標誌位 代表後面放的是表還是原子節點  有三個域構成

typedef
enum
tag,
*tagp;
typedef
struct nodeatomunion;
struct node *tailp;
//指向下乙個節點
}node,
*nodep;
void
initialnode
(nodep* l)
void
initialatom
(nodep*l,
char a)
//求長度主要看標識和tailp
intlenlist
(nodep l)
return k;
}int
deeplist
(nodep l,
int k,
int max)}}
return max;
}void
main()

a表長度2深度2

b表長度3深度4

d表長度0深度0

暫未想到解決求深度的方法。真正要求深度請用頭尾鍊錶結構。

資料結構 廣義表

廣義表 lists，又稱列表 是一種非線性的 資料結構 是線性表 的一種推廣。即廣義表中放鬆對錶元素的原子限制，容許它們具有其自身結構。思想 廣義表就類似下圖的結構，他的大體 下圖第一行 相當於乙個帶頭結點的鍊錶，思想，首先要有乙個頭結點為head型別，每乙個廣義表有且只有乙個head，而後每個節點...

資料結構 廣義表

概念 陣列和廣義表可以看成是線性表在下述含義上的擴充套件，表中資料元素本身也是乙個資料結構。廣義表也可以看作是線性表的推廣。1 廣義表的元素可以是子表，而子表的元素還可以包含子表。2 列表可以被其他列表所共享。3 列表可以是乙個遞迴的表，也就是說列表也可以是自身的子表。由於廣義表裡面的資料元素可以具...

資料結構 廣義表

一 問題概述 廣義表是非線性的資料結構，是由若干個元素組合而成的，廣義表中可以有子表，類似這樣的 我們以c a,b,c,d 為例，將它定義為這樣的資料結構 我們會給定字串的形式，如 char str a,b,c,d 然後將它轉化為如上的資料結構。二 解決辦法 1 將符號 看作是頭節點，然後將是數值的...