假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某结点的指针，试编写算法在

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &S) { LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while( ){ q=p; p=p->next; } q->next=p->next; free(p); return OK; }

假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

循环链表的特点是表中()一个结点的指针域指向(),整个链表形成一个环。

3. 已知一个带有表头结点的单链表，结点包含data域和next域，假设该链表只给出了头指针L。在不改变链表的前提下，请设计一个高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。

【2-4】下面算法的功能是：设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中，将这个线性表原地逆置，即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp="______③_______;" l.elem[i - 1]="L.elem[L.length" i]; _________④_________="temp;" }>

编写一算法，删除单链表中值相同的多余结点，即：若链表中有多个结点具有相同的数据域值，只保留其中一个结点，其余结点均从链表中删去，使得最后得到的链表中的所有结点的数据域都不相同。

请设计算法求单链表中第一个值为x的元素的前驱和后继的存储位置。

对n个记录文件进行插入排序，平均比较次数为______。