‘壹’ 数据结构｜单链表表示的三种方法
对于线性表来说， 总得有个头尾，头部做为基准地址，如数组的数组名，链表的头指针。尾部做为结束的标志，数组使用一个长度属性来标识数组的结束位置，字符串使用转义字符''，链表使用NULL指针来标识结束位置。
我们知道，数组的全部元素是集中存储，数组的基准地址是第一个元素的地址，也就是数组名的值，其它元素的索引都是一个整型常量，对元素的访问就是基准地址相对于索引的偏移，所以数组元素可以随机访问。
链式存储是分散存储，通过节点的指针域来建立一个节点与其下一个邻接节点的联系。链式存储的头指针虽然也是整个链式数据结构的基准地址，但要找到某一节点，需要顺序访问，从头节点开始，顺着每一个节点的指针域的值，一个节点一个节点地挼。
我们把链表中第一个节点的存储位置叫做 头指针 ， 那么整个链表的存取就必须是从头指针开始进行了。之后的每一个节点， 其实就是上一个的后继指针指向的位置。有时，我们为了更加方便地对链表进行操作，会在单链表的第一个结点前附设一个结点，称为 头节点 。头节点的数据域可以不存储任何信息，谁叫它是第一个呢，有这个特权。也可以存储如线性表的长度等附加信息，头节点的指针域存储指向第一个节点的指针。
是否使用头节点，在实现链表的常用操作时代码的写法稍有区别，使用头节点的方法代码较为简洁。同时，也可以将这个表头节点指针封装到一个结构体中，并在结构体中增加链表长度等信息。
1 使用头节点的链表表示
加头结点的优点：
1）链表第一个位置的操作无需特殊处理；
2）将空表和非空表的处理统一。
2 不使用头节点的链表表示
3 链表和链表节点用不同的结构体来表示
链表用一个结构体来描述，封装一个节点指针做表头，并增加一个链表长度变量，需要时也可以增加一个节点指针做表尾。
－End－
‘贰’ 在单链表中，什么是头结点什么是头指针什么是首元结点
头结点：在单链表的第一个结点之前附设一个结点，称为头结点
头指针：指向链表中第一个结点（单链表由一个头指针唯一确定）的指针（指针指的是存储地址）
首元结点：指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点.
‘叁’ .带有头结点的单向循环链表L（L为头指针）中，指针p所指结点为尾结点的条件是 ______。
p->next=L;
在单链表中，尾结点的指针一般为空，即没有保存其他节点的存储位置信息。但在双向链表中，尾结点一般指向链表中第一个节点。
线性表的存储方式有顺序存储方式和链式存储方式。用顺序存储方式实现线性表的存储，使得逻辑上连续的元素在物理存储上也是连续的，同时对线性表中的数据可以实现随机存取，而链式存储主要是对线性表中的相邻元素以相邻或不相邻的存储单元来保存。
(3)链式存储结构的头指针扩展阅读：
在链式存储结构中，每个结点除了保存元素信息以外，都至少还需1个指针来保存后继结点的地址。也就是说，1个结点由1个数据域和1个指针域组成。链式存储结构表示线性表中的数据元素时，要先通过1个算法来创建1个链表。
1个结点中只含有1个指针域的线性链表称为单链表或单向链表。而含有2个指针域的链表称为双向链表或双链表，双链表的每个结点中1个指针指向前驱结点，另一个指针指向后继结点。
‘肆’ 线性表的顺序存储结构和线性表的链式存储结构分别是
您好，
这道题的答案是B
首先解题需要了解线性表的定义，顺序存储结构和链式存储结构的区别，他们分别如下：
资料扩展
定义：线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
对于线性表而言，有如下几点需要明确：
①数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0（表里没有一个元素）时称为空表）
②将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）
③数据元素a[i]（0≤i≤n-1）只是个抽象符号，其具体含义在不同情况下可以不同，一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。
综上所述，这道题目选择B项。
‘伍’ 线性表链式存储结构是什么
线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。
顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。
其中，线性表的链式存储又称为单链表。
注：双链表、循环链表等都是由单链表演化而来。
单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一个结点的存储位置，因此最后一个结点存储null，也就是空值。
双链表：双链表结点中有两个指针，prior和next，即有前驱指针和后继指针，分别指向前驱和后继结点。
循环链表：循环链表和单链表的区别在于最后一个结点的指针不是null（回到单链表的知识去看一下吧），而是指向头结点，从而整个链表成为了一个环。
循环双链表：循环双链表中头结点的指针prior指针还要指向表尾结点。
注：在循环双链表L中，当循环双链表为空表时，其头结点的prior域和next域都等于L。
静态链表：静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解：其实静态链表和单链表在结构上差不太多，但是静态链表又和顺序表很像，可以把静态链表看作是单链表和顺序表的结合吧。
链式存储结构就这几种了。
‘陆’ 在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点
有头结点的链表结构中，头指针指向链表的头结点，因为单链表不具有回溯性，即通过指针指向的节点不能找到该节点的前一个节点，只能找到后面的节点。
目的是便于链表的操作；比如删除第一个数据节点时，让头结点的指针域指向第二个数据节点即可。如果头指针指向的是第一个数据节点，那么通过此指针不能找到前一个节点，也就不能实现删除。
‘柒’ C++建一队列(链式存储结构)实现队列中元素的出队列,新元素入队列及取队头元素
*链队列的实现*/
#include <iostream>
using namespace std;
/*链队列类型定义*/
typedef struct QNode
{
struct QNode * next;
char data;
}QNode,*queuePtr;//结点的定义
typedef struct linkQueue
{
queuePtr rear;
queuePtr front;
}linkQueue;//队列的定义
/*链队列的初始化*/
void initQueue_L(linkQueue &Q)
{
Q.front=Q.rear=new QNode;//为队列申请一个空间
Q.front->next=0;//使队列的头指针指向空
}
/*销毁链队列*/
void destroyQueue_L(linkQueue &Q)
{
while(Q.front)
{
queuePtr p;
p=Q.front;
Q.front=Q.front->next;
delete p;//销毁链队列得把结点一个一个销毁掉
}
}
/*入队*/
void enterQueue_L(linkQueue &Q,char x)
{
QNode *p;
p=new QNode;
p->data=x;
p->next=0;
Q.rear->next=p;/*这里和顺序队列不一样，此处的rear不是指向队列最后一个元素的下一个位置，而就是指向队列的最后一个元素。要知道Q.rear和Q.front都是指针。*/
Q.rear=p;
}//这里没有队满的情况。
/*出队*/
char outputQueue_L(linkQueue &Q)
{
char x;
if(Q.front->next==0)//这里得考虑队列空的情况。
cout<<"Queue Empty!"<<endl;
QNode *p;
p=Q.front->next;/*应该注意顺序队列和链队列的不同之处，链队列中rear指向最后一个元素，front指向头结点，即第一个结点的前一个结点。而在顺序队列中正好相反，rear指向队列中的最后一个元素的下一个位置，而front就是指向第一个结点。*/
x=p->data;
Q.front->next=p->next;
if(Q.rear==p)
Q.rear=Q.front;
delete p;
return x;
}
char GetQueneHead(linkQueue Q)
{
return Q.front->data;
}
void main()
{
linkQueue Q;
initQueue_L(Q);
enterQueue_L(Q,'a');
enterQueue_L(Q,'b');
enterQueue_L(Q,'c');
enterQueue_L(Q,'d');
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
cout<<outputQueue_L(Q)<<endl;
//cout<<outputQueue_L(Q)<<endl;
destroyQueue_L(Q);
}
‘捌’ 数据结构 链表 头指针(head) 头结点 第一个结点
链表你是非顺序存储结构。
因为数据结构是数据对象+关系
所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）
链表中的第一个元素就是它的第一个节点。
为了方便链表的操作，这里引入了头结点和头指针
所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。
而头指针就是指向第一个节点的指针，也就是说是第一个节点的地址
还有一个概念叫做头结点指针 是指向头结点的指针
它们的关系很好理解
比如 定义一个头节点指针phead 都指针p
则有p=phead->pNext
‘玖’ 数据结构链式存储，为什么头指针L不能直接指向新结点，必须是L->next才能指向新结点
头指针不是存数据的吧
如果头指针存数据的话 如果要删除第一个数据会很麻烦
头指针不存数据 删除第一个元素 直接指向L next的next即可
‘拾’ 链栈中的栈顶指针是不是头指针，两者有没有区别谢谢
栈顶指针不是头指针，两者区别如下：
一、指代不同
1、栈顶指针：是在栈操作过程中，有一个专门的栈指针（习惯上称它为TOP），指出栈顶元素所在的位置。
2、头指针：是以确定线性表中第一个元素对应的存储位置，用于处理数组、链表、队列等数据结构。
二、特点不同
1、栈顶指针：是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。
2、头指针：头指针指向链表第一个存储位置，当存在头结点时头指针指向头结点，这时如果删除链表中的节点头指针不会改变。
三、内存操作不同
1、栈顶指针：栈顶指针动态反映了栈中元素的变化情况。
2、头指针：头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。