单选题 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。

单选题 对线性表，在下列哪种情况下应当采用链表表示？(  )

单选题 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是(  )

单选题 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。

单选题 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

单选题 线性表采用链式存储时，结点的存储地址（ ）

单选题 设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。

单选题 栈和队列的共同特点是( )。