一、头指针，头结点，首元素结点的区别？
在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。
头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。二、头结点和首结点的区别？
头结点、首元结点、头指针区别为：性质不同、目的不同、存在情况不同。
一、性质不同
1、头结点：头结点是在链表的首元结点之前附设的一个结点。
2、首元结点：首元结点是指链表中存储线性表中第一个数据元素a1的结点。
3、头指针：头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。
二、目的不同
1、头结点：头结点为了方便操作链表而附设的。
2、首元结点：首元结点作为链表的开始结点。
3、头指针：头指针为了指向链表的基地址。
三、存在情况不同
1、头结点：头结点对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点。
2、首元结点：首元结点如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。
3、头指针：头指针如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。
三、头结点怎么表示？
数据结构中，在单链表的第一个结点之前附设一个结点，它没有直接前驱，称之为头结点。下面以顺序存储为例来叙述。
(1) 头插法建表
该方法从一个空表开始，读取数组a中的字符，生成新结点，将读取的数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。算法如下：
void CreateListF(Snode *&L, ElemType a[], int n)
{ Snode *s; int i;
L = (Snode *) malloc(sizeof(Snode));
L->next = NULL;
for (i=0; i<n;i++)/*改成for (i=n; i>1;i--)可让节点次序与原数组元素顺序相同。
{ s = (Snode *)malloc(sizeof(Snode));
s->data = a[i];
s->next = L->next;
L->next = s;
}
}
(2) 尾插法建表
头插法建立链表虽然算法简单，但生成的链表中结点的次序和原数组元素的顺序相反，若希望两者次序一致，可采用尾插法。该方法是将新结点插到当前链表的表尾上，为此必须增加一个尾指针r,使其始终指向当前链表的尾结点。算法如下：
void CreateListR(Snode *&L, ElemType a[], int n)
{ Snode *s, *r; int i;
L = (Snode *) malloc(sizeof(Snode));
L->next = NULL;
r = L;
for (i=0; i<n;i++)
{ s = (Snode *)malloc(sizeof(Snode));
s->data = a[i];
r->next = s;
r = s;
}
r-> next = NULL;
}
四、数据结构中的头结点，头指针，开始结点有什么区别？
头结点指的是链表中物理上的第一个结点 头指针指的是指向物理上第一个结点的指针（存放该结点地址的变量） 开始结点指的是逻辑上的第一个元素的结点 一般而言，如果链表没有空的头结点，则头结点就是开始结点 但是数据结构中为了简化插入删除操作，链表一般都是有空的头结点的，这样开始结点就成了事实上（物理上的）第二个结点了
五、单链表表长，包括头结点吗？
为了方便计算，寻找带表头结点的单链表结点的时候循环从-1开始，这样除了表头以外，其他结点下标还是从0开始的。
六、数据结构链表头指针(head)头结点第一个结点？
链表你是非顺序存储结构。因为数据结构是数据对象+关系所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）链表中的第一个元素就是它的第一个节点。为了方便链表的操作，这里引入了头结点和头指针所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。而头指针就是指向第一个节点的指针，也就是说是第一个节点的地址还有一个概念叫做头结点指针 是指向头结点的指针 它们的关系很好理解比如 定义一个头节点指针phead 都指针p则有p=phead->pNext
七、铰结点和刚结点区别？
铰接点只能约束移动不能约束转动。刚结点既能约束移动也能约束转动。
也可以这样说，刚结点可以传递弯矩而铰接点不能传递弯矩
八、什么是父结点，根结点？
在自己上面没有更高一级的节点，自己这个节点就叫根节点，层次模型是一个目录树，只有一个根节点。
双亲节点也叫父节点，相对于当前的节点而言，它的上层节点就叫做父节点。
当前节点下面已经没有其他任何节点了，当前的这个节点就叫做叶节点，是最底层的节点。
九、什么是父结点根结点？
父结点在数据库管理中的数据模型中，早期阶段的层次模型和网状模型中，一个属性如果有上一级，则称这个上一级是它的父结点，如果没有上一级，则这个属性则无父结点。 根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。
十、分支结点和叶子结点的区别？
叶子节点是度为零的节点，简单的说就是一个二叉树，任意一个分支点而分支节点就是指向其他的节点，所以是度不为零的节点，为度为零的节点，称之为叶子节点