编写算法，完成按递增次序打印给定的单链表head中各结点的操作，打印的方法是每一次寻找链表中值最小的结点，打印该结点后，把它从链表中删除，重复此操作直到链表为空。
假设单链表的类型定义如下： typedef struct node { DataType data; struct node * next;}Node, * LinkList;设计算法InitiateLinkList()实现单链表的初始化。
算法设计
设r指向单链表的最后一个结点，要在最一个结点之后插入s所指的结点，需执行的语句序列是r->next=s;r=s;。
已知带头结点的单链表L是按数据域值非递减有序链接的，试写一算法将值为x的结点插入表L中，使得L仍然是有序链接的。
在单链表中，指针p所指的结点为最后一个结点的条件是。
双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为（）
带头结点的双向循环链表L为空的条件是（）
双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为：t->prior=p; t->next=p->next; =t; p->next=t;
带头结点的双向循环链表L为空的条件是 。
双向循环链表中，在p所指结点的后面插入一个新结点*t，需要修改四个指针，分别为t->prior=P；t->next=p->next；；p->next=t；。
若某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，应选择的存储结构是（ ）
在双向循环链表中，设p指向待删结点，删除*p的正确语句为（）
双向循环链表中，在P所指结点的后面插入一个新结点 * t，需要修改四个指针，分别为：t一>prior=P；t一>next=P—>next；p—>next—>prior＝t；；。
某双向链表中的结点如题图所示。删除t所指结点的操作为（）
对于定位运算，顺序表的时间复杂度为（）
对于定位运算，单链表的时间复杂度为（ ）
对于按位置查找运算,顺序表是随机存取,其时间复杂度为。
对于插入、删除运算，在单链表中，其平均时间复杂度为。
对于插入、删除运算，在顺序表中，其基本操作是元素的比较和结点的移动，平均时间复杂度为（）
。