一个线性表中的元素为整数，设计一个算法，将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。（C语言）

以下为完整可运行示例代码：

 #include <stdio.h>
 #include <stdlib.h>
 typedef struct LNode{
     int data;
     struct LNode *next;
 }LNode;
 LNode* creat(int n){
     LNode *Link;
     LNode *p1,*p2;
     int data;
     Link=(LNode*)malloc(sizeof(LNode));
     p2=Link;
     for(int i=;i<n;++i){  //一共n个数
         scanf("%d",&data);
         p1=(LNode*)malloc(sizeof(LNode));
         p1->data=data;
         p2->next=p1;
         p2=p1;
     }
     p2->next=NULL;
     return Link;
 }

 LNode* separate(LNode *&A){
     LNode *p1,*p2;  //指针p2是原始混合数链表的哨兵指针,把p2扫描到的负整数存到p1结点
     LNode *p;        //p后连接p1结点
     LNode *q1,*q2;  //把p2扫描到的正整数存到q1结点,已经存完负整数的p后再连接一个个q1结点
     p=(LNode*)malloc(sizeof(LNode));
     p2=A->next;
     q2=A->next;//q2再重新扫描原始链表
     while(p2!=NULL){
         if(p2->data<){
             p1=(LNode*)malloc(sizeof(LNode));
             p1->data=p2->data;
             p->next=p1;
             p=p1;
             p2=p2->next;  //p2继续向后扫描
             printf("%d",p->data);
             printf(" ");
         }
         else
             p2=p2->next;
     }
     while(q2!=NULL){
         if(q2->data>){
             q1=(LNode*)malloc(sizeof(LNode));
             q1->data=q2->data;
             p->next=q1;
             p=q1;
             q2=q2->next;
             printf("%d",p->data);
             printf(" ");
         }
         else
             q2=q2->next;
     }
     printf("\n");
     return A;
 }
 void print(LNode *Link){
     LNode *p;
     p=Link->next;
     while(p!=NULL){
         printf("%d",p->data);
         printf(" ");
         p=p->next;
     }
     printf("\n");
 }

 int main(){
     LNode *Link=NULL;
     int num;
     printf("共创建几个链表结点:");
     scanf("%d",&num);
     printf("请输入链表结点:\n");
     Link=creat(num);
     printf("已创建好的链表结点:");
     print(Link);
     separate(Link);
     return ;
 }

运行结果如下：