已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4（12分)】

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist＆L)。【北京理工大学2001九、3(8分)】

已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函

数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

A.head=NULL

B.head-＞next=NULL

C.head!=NULL

D.head-＞next!=head

A.head=NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head<>NULL

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

原链表A中序号为奇数(1，3，…)的元素(头结点紧接的下一个元素为第1个元素)，而B链表中含有原链表A中序号为偶数(2，4，…)的元素，且保持原来的相对顺序。