带头结点的单链表head为空的判断条件是()

设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。执行程序段p=h；while(p->next->next!'=h)p=p->next；p->next=h；后(其中，p->next为p指向结点的指针域)，则()

在双链表中，已知地址的某结点前插入一新结点，其时间复杂度为()

单链表中，增加头结点的根本目的是()

循环链表中一个结点有多少个指针()

线性表中()只有一个直接前驱和一个直接后继。

设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()s- >next=p- >next；p- >next=s；t=p- >data；p- >data=s- >data；s- >data=t；

若线性表中最常用的操作是求表长和读表元素，则顺序表和链表这两种存储方式中，较节省时间的是_____。

单链表中删除由某个指针变量指向的结点的直接后继，该算法的时间复杂度是()

试写一个用链表表示的直接插入排序算法。