问答题
简述线性结构的特征。
有且只有一个根节点，它无前件；有且只有一个终端节点，它无后件；除根节点和终端节点以外，其他节点有且只有一个前件，也有且只......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 在一个带头节点的双向循环链表中，若要在p所指向的节点之前插入一个新节点，则需要相继修改（）指针域的值。
填空题 在一个单链表中，若要在p所指向的节点插入一个新节点，则此算法的时间复杂度为（）。
填空题 在一个单链表中，若要在p所指向的节点插入一个新节点，则需要相继修改（）指针域的值。
