数据结构-顺序表-顺序线性表拆分

Description

顺序存储的线性表A,其数据元素为整型,试编写一算法,将A拆成B和C两个表,使A中元素值大于等于0的元素放入B,小于0的放入C中. 要求:表B和C另外设置存储空间。 input 输入数据为一组，个数不超过100个。 Output 输出为两行，每一行末尾都有空格和换行！！！

Sample Input

Sample Input 1 2 -3 -4 5 6

Sample Output

1 2 5 6  -3 -4

#include <iostream>
#include <stdio.h>
#define Max_size 105
using namespace std; 

typedef struct {//定义存储结构 
	int *elem;
	int length;
}Sqlist;

void initL(Sqlist &L){//初始化 
	L.elem=new int[Max_size];
    L.length=Max_size;
    for(int i=0;i<L.length;i++){
        L.elem[i]=0;
    }
}

void creatL(Sqlist &L){//创建链表
    char c;
    int i=0;
    while(cin>>L.elem[i]){
        c=getchar();
        i++;
        if(c=='\n') break;
    }
    L.length=i;
}

void select(Sqlist L,Sqlist &B,Sqlist &C){//顺序表的拆分
    int j=0,k=0;
    for(int i=0;i<L.length;i++){
        if(L.elem[i]<0){
            C.elem[j]=L.elem[i];
            j++;
        }
        else{
            B.elem[k]=L.elem[i];
            k++;
        }
    }
    B.length=k;
    C.length=j;
}

void Print(Sqlist L){//输出
	for(int j=0;j<L.length;j++){
    	cout<<L.elem[j]<<" ";
	}
    cout<<"\n";
} 
int main(){
    Sqlist L,B,C;
    initL(L);//初始化三个顺序表
    initL(B);
    initL(C);
    creatL(L);
    select(L,B,C);
    Print(B);
    Print(C);
    return 0;
}