双向循环链表中，在p所指结点的后面插入一个新结点*t，需要修改四个指针，分别为t->prior=P；t->next=p->next；_____；p->next=t。

设指针p指向双链表的某一结点，则双链表结构的对称性可用()式来刻画。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针q指向与链表中结点同类型的一个新结点。现要将指针q指向的结点插入表中，使之成为第一个结点，则所需的操作为”q- >next=head；”和“______”。

试写出判断带头结点的单链表head中的元素值是否递减的算法。

在单链表中除首结点外，任意结点的存储位置都由_____结点中的指针指示。

假设线性表中结点是按键值递增的顺序排列，试编写一个顺序查找算法，将岗哨设在高下标端。并说明等概率情况下查找成功和不成功时的平均查找长度。

表长为n的顺序表中做删除运算的平均时间复杂度为()

在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之问插入s结点，则执行()操作。

单链表与顺序表相比，其特点是()

线性表常见的链式存储结构有单链表、______和______，其中最简单的是单链表。