设计一个算法：在带头结点的非空循环单链表L中第一个最大值结点之前插入一个值为x的结点。

设计一个算法，求一个非空循环单链表L中最后一个最大节点的逻辑序号。

设计一个算法，在一个非空单链表HL中的第i个结点之前插入一个元素值为e的结点。

某带头结点的非空单链表L中所有元素为整数，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将所有小于零的结点移到所有大于等于零的结点的前面。

1、设计一个算法：一个非空单链表L中的所有元素为整数，将表中所有小于0的结点移到所有大于等于0的结点的前面。 算法首部：void Move(LinkList &L

某带头结点的非空单链表L中所有元素为非0整数，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将所有data值小于零的结点移到所有data值大于零的结点的前面。 算法提示： 顺序查找链表结点，如有data值小于0的结点则插入到首元结点处

某非空单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。

有一个非空有序单链表L（元素从小到大排列），设计一个算法向该单链表中插入一个元素为x的节点，使插入后该链表仍然有序。

有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数节点，B单链表中含有所有的奇数节点，且保持原来的相对次序。

已知一个带有表头结点的非空单链表，结点结构为： data link 假设该链表中data域中存放的是整数，且只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，输出链表中所有间隔为k（k为正整数）的两个结点元素的和。要求： （1）给出算法的基本设计思想（3分） （2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）