1.带头结点的单链表L中所有元素为整数,设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。
typedef signed int ElemType;
typedef struct LNode
{
// 定义单链表结点
ElemType data;
struct LNode *next; // 指向后继的指针域
}LNode, *LinkList;
void fun(LinkList &L)
{
LinkList posHead=(LinkList)malloc(sizeof(LNode));//存放大于等于0的单链表头节点
posHead->next=NULL;
LinkList p=L;