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;
}