『壹』 數據結構問題 在鄰接表中什麼是表節點什麼是表頭節點什麼是頭節點
鄰接表，存儲方法跟樹的孩子鏈表示法相類似，是一種順序分配和鏈式分配相結合的存儲結構。如這個表頭結點所對應的頂點存在相鄰頂點，則把相鄰頂點依次存放於表頭結點所指向的單向鏈表中。
對於無向圖來說，使用鄰接表進行存儲也會出現數據冗餘，表頭結點A所指鏈表中存在一個指向C的表結點的同時，表頭結點C所指鏈表也會存在一個指向A的表結點。
數據結構中，在單鏈表的第一個結點之前附設一個結點，它沒有直接前驅，稱之為頭結點。
(1)表頭節點存儲擴展閱讀：
頭結點是鏈表裡面第一個結點，他的數據域可以不存放任何信息（有時候也會存放鏈表的長度等等信息），他的指針區域存放的是鏈表中第一個數據元素的結點（就是傳說中的首元結點）存放的地址。
1、防止單鏈表是空的而設的.當鏈表為空的時候,帶頭結點的頭指針就指向頭結點.如果當鏈表為空的時候,頭結點的指針域的數值為NULL.
2、是為了方便單鏈表的特殊操作,插入在表頭或者刪除第一個結點.這樣就保持了單鏈表操作的統一性!
3、單鏈表加上頭結點之後，無論單鏈表是否為空，頭指針始終指向頭結點，因此空表和非空表的處理也統一了，方便了單鏈表的操作，也減少了程序的復雜性和出現bug的機會[1]。
4、對單鏈表的多數操作應明確對哪個結點以及該結點的前驅。不帶頭結點的鏈表對首元結點、中間結點分別處理等；而帶頭結點的鏈表因為有頭結點，首元結點、中間結點的操作相同,從而減少分支，使演算法變得簡單，流程清晰。
對單鏈表進行插入、刪除操作時，如果在首元結點之前插入或刪除的是首元結點，不帶頭結點的單鏈表需改變頭指針的值，在TurboC演算法的函數形參表中頭指針一般使用指針的指針(在C++中使用引用&)；
而帶頭結點的單鏈表不需改變頭指針的值，函數參數表中頭結點使用指針變數即可，對初學者更易接受。
『貳』 《數據結構》用廣義表的帶表頭結點的存儲表示法表示下列集合 A = ( ) B = (6, 2)C = (『a』,( 5, 3,
typedef enum{A,C}ElemTag; /* ATOM==0：原子，LIST==1：子表 */ typedef struct GLNode { ElemTag tag; /* 公共部分，用於區分原子結點和表結點 */ union /* 原子結點和表結點的聯合部分 */ { AtomType atom; /* atom是原子結點的值域，AtomType由用戶定義 */ struct { struct GLNode *hp,*tp; }ptr; /* ptr是表結點的指針域，prt.hp和ptr.tp分別指向表頭和表尾 */ }a; }*GList,GLNode; /* 廣義表類型 */
『叄』 在單向鏈表中，在單鏈表中設置頭節點的作用是（ ），除首節點外，任何一個節點的存儲位置由（ ）表示。
作用：
1、防止單鏈表是空的而設的。當鏈表為空的時候,帶頭結點的頭指針就指向頭結點.如果當鏈表為空的時候,頭結點的指針域的數值為NULL。
2、是為了方便單鏈表的特殊操作，插入在表頭或者刪除第一個結點.這樣就保持了單鏈表操作的統一性!
3、單鏈表加上頭結點之後，無論單鏈表是否為空，頭指針始終指向頭結點，因此空表和非空表的處理也統一了，方便了單鏈表的操作，也減少了程序的復雜性和出現bug的機會 。
4、對單鏈表的多數操作應明確對哪個結點以及該結點的前驅。
節點的存儲位置由指針表示。
(3)表頭節點存儲擴展閱讀：
鏈接存儲方法
鏈接方式存儲的線性表簡稱為鏈表（Linked List）。
鏈表的具體存儲表示為：
①、 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）
②、 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關系，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）。
鏈式存儲是最常用的存儲方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的數據結構。
『肆』 c語言中，頭指針，表頭指針，頭結點，第一結點分別是什麼舉個例子，謝謝。
頭指針是以確定線性表中第一個元素對應的存儲位置，一般用於處理數組，鏈表，隊列等數據結構。單鏈表可以用頭指針的名字來命名。單鏈表中頭指針指向頭節點。頭指針指向上述數據結構的起始數據的指針，如指向數組首地址的指針，指向鏈表表頭節點的指針。
頭指針也就是表頭指針
在單鏈表的第一個結點之前附設一個結點（是個結構體），稱之為頭結點。頭結點的數據域可以不存儲任何信息，頭結點的指針域存儲指向第一個結點的指針（即第一個元素結點的存儲位置）。頭結點的作用是使所有鏈表（包括空表）的頭指針非空，並使對單鏈表的插入、刪除操作不需要區分是否為空表或是否在第一個位置進行，從而與其他位置的插入、刪除操作一致。
第一節點，不太清楚，應該是鏈表有效數據存儲的第一個節點吧，就是去除了頭結點的第一個節點。
『伍』 在單鏈表中設置頭結點的作用是什麼
1、防止單鏈表是空的而設的。當鏈表為空的時候，帶頭結點的頭指針就指向頭結點，如果當鏈表為空的時候，頭結點的指針域的數值為NULL。
2、為了方便單鏈表的特殊操作，插入在表頭或者刪除第一個結點。這樣就保持了單鏈表操作的統一性。
3、單鏈表加上頭結點之後，無論單鏈表是否為空，頭指針始終指向頭結點，因此空表和非空表的處理統一，方便了單鏈表的操作，也減少了程序的復雜性和出現bug的機會。
4、對單鏈表的多數操作應明確對哪個結點以及該結點的前驅。不帶頭結點的鏈表對首元結點、中間結點分別處理等；而帶頭結點的鏈表因為有頭結點，首元結點、中間結點的操作相同,從而減少分支，使演算法變得簡單，流程清晰。
對單鏈表進行插入、刪除操作時，如果在首元結點之前插入或刪除的是首元結點，不帶頭結點的單鏈表需改變頭指針的值，在TurboC演算法的函數形參表中頭指針一般使用指針的指針(在C++中使用引用&)；而帶頭結點的單鏈表不需改變頭指針的值，函數參數表中頭結點使用指針變數即可，對初學者更易接受。
(5)表頭節點存儲擴展閱讀
鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) +指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。
鏈表的具體存儲表示為：
1、用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）。
2、鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關系，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）。
鏈式存儲是最常用的存儲方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的數據結構。
『陸』 線性鏈表中,表頭元素一定是儲存在其他元素的前面嗎 謝謝~~
線性鏈表由頭結點和其它結點組成,
它們的順序取決於由指針構成鏈,
與結點(包括頭結點)在物理上的地址是無關的.
所以表頭的內存位置也不一定在其它結點的前面.
『柒』 圖的鄰接表存儲結構 表頭結點後面跟的鄰接結點的排列先後順序有要求嗎
可以，這個沒有什麼區別。
四種表示圖的方法：
1.鄰接矩陣
2.鄰接表
3.鄰接多重表
4.十字鏈表
『捌』 ((a,b),(c,d))的帶表頭附加結點的廣義表的鏈式存儲結構圖怎麼作
廣義表((a,b,c,d))中只有1個元素,即(a,b,c,d)表頭是(a,b,c,d),一個子表。表尾是空表()長度為0。對廣義表來說,你看錶頭和表尾只要把最外面的一個括弧里的所有元素同等對待,就算裡面還有廣義表你也把它當為單個元素看待,這樣就明了了,裡面三個元素,(a,b),c,d,因此表頭是(a,b),表尾是d~~
『玖』 有表頭結點和無表頭結點單鏈表的區別
有表頭結點和無表頭結點單鏈表的區別為：指向不同、數據域不同、簡潔性不同。
一、指向不同
1、有表頭結點單鏈表：有表頭結點單鏈表的頭指針指向頭結點。
2、無表頭結點單鏈表：無表頭結點單鏈表的頭指針指向第一個首元結點。
二、數據域不同
1、有表頭結點單鏈表：有表頭結點單鏈表的數據域需要保存表頭信息。
2、無表頭結點單鏈表：無表頭結點單鏈表的數據域可以不存任何信息。
三、簡潔性不同
1、有表頭結點單鏈表：有表頭結點單鏈表減少了單鏈表添加刪除時特殊情況的判斷，減少了程序的復雜性。
2、無表頭結點單鏈表：無表頭結點單鏈表刪除或添加時都得需要判斷一次首元結點。