有一个不带表头节点的单链表，其节点类型为LinkList。设计一个递归算法，删除以h为首指针的单链表中第一个值为x的节点。

【第3-4题】设有一个不带表头结点的单链表，下面递归算法的功能是： (1) 删除以head为头指针的单链表中值为x的所有结点。 (2) 输出以head为头指针的单链表中最大结点值。 (3) 删除并释放以head为头指针的单链表中所有结点。 请在空白处填入正确的语句。(1) void delall(LinkList &head, ElemType x) { LinkList p; if (head != NULL) { if (________①_________) { p = head; ________②________; free(p); _________③______________; } else delall(head->next, x); } } (2) ElemType MaxValue(LinkList head) { ElemType m; if (__________④___________) return (head->data); m = _______⑤_________; if (_______⑥_________) return m; else return head->data; } (3) void release(LinkList head) { if (_______⑦________) { release(head->next); _______⑧________; } }

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

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(dam，next)，dam为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】

A、h=p->next; delete p;

B、h=h->next; delete h;

C、h=p->next; delete h;

D、h->next=p->next; delete p;

编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点，从表头至表尾其数据域分别为10，30，20，40，作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list，结点的数据域和指针域的名称分别为data和next，不必写出list的定义。【中南大学2005四、3(10分)】

若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。

A．P→ next = P→next→next; Q=P→next; free(Q);

B．Q = P → next; P → next = P → next→next; free(Q);

C．P → next → next = P → next; Q = P → next; free(Q);

D．Q = P → next; P → next → next = P→next; free(Q);

A、带首节点指针和尾节点指针的循环单链表

B、只带尾节点指针的非循环单链表

C、只带首节点指针的非循环单链表

D、只带尾节点指针的循环单链表