Question

数据结构(java版) 合并两个顺序表怎么写

最好继承顺序表类 谢谢

Answer 1

import java.io.*;
public class SeqList {
/** 插入函数*/
public static int inst(int i,int k,int[] c,int bj) {
for(int n=k-1;n>i-1;n--)
c[n+1]=c[n];
c[i] = bj;
k = k + 1;
return k;
}

public static void main (String args[]) {
int n,m,k;
n=5;
m=6;
int[] a = new int[5];
int[] b = new int[6];
int[] c = new int[11];
for(int i=0;i<n;i++)
a[i]=i;
for(int i=0;i<m;i++)
b[i]=i*i-1;
//copy a[] to c[]
for(int i=0;i<n;i++)
c[i] = a[i];

k=n;
for(int j=0;j<m;j++) {
for(int i=0;i<k;i++) {
//System.out.println("j="+j+" i="+i+" k="+k+" b[j]="+b[j]+" c[i]="+c[i]);
if(b[j]< c[i]|| b[j]==c[i]) { //b<c则在位置i前插入
k = inst(i,k,c,b[j]);
break;
}
if(i==k-1) {
//否则说明b大于c中所有的元素
c[k] = b[j];
k=k+1;
break;
}

}

}
System.out.println();
System.out.println("数组a[]:");
for(int i=0;i<n;i++)
System.out.print(a[i]+" ");
System.out.println();
System.out.println("数组b[]:");
for(int i=0;i<m;i++)
System.out.print(b[i]+" ");
System.out.println();
System.out.println("数组c[]:");
for(int i=0;i<k;i++)
System.out.print(c[i]+" ");
}

}

Answer 2

。。。。很简单吧。

Answer 3

分太低。。。。高点我就给做了。。。。