在单链表中，增加头节点的目的是（）。

简述线性结构的特征。

问答题简述线性结构的特征。

在一个带头节点的双向循环链表中，若要在p所指向的节点之前插入一个新节点，则需要相继修改（）指针域的值。

填空题在一个带头节点的双向循环链表中，若要在p所指向的节点之前插入一个新节点，则需要相继修改（）指针域的值。

在一个单链表中，若要在p所指向的节点插入一个新节点，则此算法的时间复杂度为（）。

填空题在一个单链表中，若要在p所指向的节点插入一个新节点，则此算法的时间复杂度为（）。