一个长度为L（L≥1)的升序序列S，处在第[L／2]个位置的数称为S的中位数。例如列S1=（11，13，15，17，19)，

保存的序列循环左移P(0＜00，X1，…，Xn-1)变换为(XP2，XP+1，…，Xn-1，X0，X1，…，XP-1)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采

表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)，若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0，要求： (1)描述算法的基本设计思想； (2)描述算法的详细实现步骤； (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。【2009年全国试题42(15分)】

ft； struct DNode*right； }； 并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】

否是序列A的子序列。【东北大学1999二(10分)】

每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回ture，否则返回false。 【西安电子科技大学2000软件二(10分)】

针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】

len个元素，然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】

34，34，25)和表(25，3，25)为对称的。)【南京理工大学2005三(5分)】其中结点结构为： struct Node{E1emType data； ／／ElemType代表某种抽象数据类型 Node*Llink， *R1ink；}；

工大学2001九、3(8分)】

接方向与L1相反，L1包含原链表的奇数序号的结点，L2包含原链表的偶数序号的结点。【东华大学2004三(10分)】