描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？

（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后，代表链表的头指针不因为链表为空而改变

D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

（60）

A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后，代表链表的头指针不因为链表为空而改变

D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

此题为判断题(对，错)。

A、p->next=H->next; H->next=p;

B、H->next=p; p->next=H->next;

C、p->next=H; H=p;

D、H=p; p->next=H;

B.头结点的指针域的指针

C.前驱结点的指针域的指针

A、L=L->next;

B、L->next=L->next->next;

C、L=L->next->next;

D、L->next=L;