‘壹’ 数据结构问题 在邻接表中什么是表节点什么是表头节点什么是头节点
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。
对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点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、无表头结点单链表：无表头结点单链表删除或添加时都得需要判断一次首元结点。