找出最小值结点，且打印该数值。
若该数值是奇数，则将其与直接后继结点的数值交换。 若该数值是偶数，则将其直接后继结点删除。
5.给定（已生成）一个带表头结点的单链表，设head为头指针，结点的结构为（data，next），data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间（要求：不允许使用数组作辅助空间）。
6.假设有两个按元素值递增次序排列的线性表，并要求利用原来两个单链表的结点存放归并后的单链表。
7.在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：（7,10,10,21,30,42,42,42,51,70）将变为（7,10,21,30,42,51,70）。
8.试编写在带头结点的单链表中删除一个最小值结点的高效算法：void delete(Linklist &L)。
9.已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。
10.已知非空线性表由list指出，链结点的构造为（data，link）。请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面（要求：不得额外申请新的链结点）。
11.带头结点且头指针为ha和hb的两线性表A和B分别表示两个集合，两表中的元素皆为递增有序。请写一算法求A和B的并集A U B，要求该并集中的元素仍保持递增有序，且要利用A和B的原有结点空间。
12.已知两个链表A和B分别表示两个集合，其元素递增排列。编写一函数程序，求A与B的交集，并存放于A链表中。
13.设计一个求两个集合A和B之差C=A-B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才是C中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后，A、B保持不变，C中元素按递增排列。下面的函数append（last，e）是把值为e的新结
点链接在由指针last指向的结点的后面，并返回新结点的地址；在执行A-B运算之前，用于表示结果集合的链表首先增加一个附加的表头结点，以便新结点的添加，当A-B运算执行完毕后，再删除并释放表示结果集合的链表的表头结点。
typedef struct node{ int element; struct node *link; }NODE;; NODE *A,*B,*C;
NODE *append (NODE *last,int e){
last->link=(NODE*)malloc(sizeof(NODE)); last->link->element=e; return (last->link); }
NODE *difference (NODE *A,NODE *B) { ……… }
14.设一单向链表的头指针为head，链表的记录中包含着整数类型的key域，试设计算法，将此链表的记录按照key递增的次序进行就地排序。
15.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于等于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点）。
16.将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
1）写出其类型定义。 2）写出算法。
17.两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
18.已知线性表（a1，a2，a3，…，an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值（假设0为正数）元素前边的算法。例如：（x，-x，-x,x,x,-x, …,x）变为（-x,-x,-x, …,x,x,x）。
19.一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next。现对链表求一阶导数，链表的头指针为ha，头结点的exp域为-1。
20．设用带头结点的双向循环链表表示的线性表为L=（a1，a2,a3, …,an）。写出算法将L改造成：L=（a1,a3, …,an, …,a4,a2）.
结点和结点指针类型定义如下： typedef struct node{ ElemType data; Struct node *prior,next; }*DLinkList;
21.设有一个头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针）、data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate（L，x）运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate（L，x）运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。