线性表的java代码,java数据结构线性表

java线性表编程（一定要用java语言）

借用楼上的代码

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

public class Test {

public static void main(String[] args) {

ListInteger l1 = new ArrayListInteger(Arrays.asList(3,5,8,11));

ListInteger l2 = new ArrayListInteger(Arrays.asList(2,6,8,9,11,15,20));

ListInteger tmp = new ArrayListInteger(l2);

tmp.removeAll(l1);

ListInteger result = new ArrayListInteger(l1);

result.addAll(tmp);

System.out.println(result);

l1.addAll(l2);

Collections.sort(l1);

System.out.println(l1);

}

}

相关问答

Q1: java关于线性表的编程

package Test;

import java.io.BufferedReader;

import java.io.File;

import java.io.FileInputStream;

import java.io.FileNotFoundException;

import java.io.FileReader;

import java.io.IOException;

import java.io.InputStream;

import java.io.InputStreamReader;

import java.io.Reader;

import java.io.StringBufferInputStream;

import java.io.StringReader;

import java.util.Scanner;

class Test {

private static Node firstList, secondList, resultList;

private static void input(Node head) throws Exception {

int a;

int b;

int i;

Node p = head;

BufferedReader reader = new BufferedReader(new InputStreamReader(

System.in));

// 读取一行信息

String input = reader.readLine();

// 以空格为分隔符，转换成数组

String[] numbers = input.split(" ");

for(i=0;inumbers.length;){

a = Integer.parseInt(numbers[i]);

b = Integer.parseInt(numbers[i+1]);

p.next = new Node(a, b);

p = p.next;

i+=2;

}

}

public static void main(String[] args) throws Exception {

firstList = new Node();

secondList = new Node();

resultList = new Node();

Node p=resultList;

System.out.println("输入第一个多项式");

input(firstList);

System.out.println("输入第二个不等式");

input(secondList);

while(firstList.next!=nullsecondList.next!=null){

if(firstList.next.zssecondList.next.zs){

p.next=new Node(firstList.next.xs,firstList.next.zs);

p=p.next;

firstList=firstList.next;

}else if(firstList.next.zssecondList.next.zs){

p.next=new Node(secondList.next.xs,secondList.next.zs);

p=p.next;

secondList=secondList.next;

}else{

p.next=new Node(firstList.next.xs+secondList.next.xs,firstList.next.zs);

p=p.next;

firstList=firstList.next;

secondList=secondList.next;

}

}

if(firstList!=null){

p.next=firstList.next;

}

if(secondList!=null){

p.next=secondList.next;

}

p=resultList;

while(p.next!=null){

System.out.print(p.next.xs+"x^"+p.next.zs+"+");

p=p.next;

}

System.out.println();

}

}

public class Node {

public int xs;//系数

public int zs;//指数

public Node next=null;//指向下一个

public Node(int a,int b) {

xs=a;

zs=b;

}

public Node(){

}

}

答案

输入第一个多项式

5 4 3 2 1 1

输入第二个不等式

4 4 3 2 1 1

9x^4+6x^2+2x^1

Q2: Java设计线性表排序算法

import java.util.Scanner;

import java.util.Arrays;

public class P

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

float[] A=new float[1],B=new float[1];

int alen=0,blen=0,i,j,k;

String line;

System.out.println("请输入线性表A的各元素,每行一个（输入#结束）：");

while(true)

{

line=sc.nextLine();

if(line.equals("#"))

break;

A=Arrays.copyOf(A,++alen);

A[alen-1]=Float.parseFloat(line);

}

System.out.println("请输入线性表B的各元素,每行一个（输入#结束）：");

while(true)

{

line=sc.nextLine();

if(line.equals("#"))

break;

B=Arrays.copyOf(B,++blen);

B[blen-1]=Float.parseFloat(line);

}

Arrays.sort(A);

Arrays.sort(B);

System.out.println("升序排序后，线性表A的各元素是：");

for(i=0;ialen;i++)

{

System.out.print(A[i]+" ");

}

System.out.println();

System.out.println();

System.out.println("升序排序后，线性表B的各元素是：");

for(i=0;iblen;i++)

{

System.out.print(B[i]+" ");

}

System.out.println();

System.out.println();

A=Arrays.copyOf(A,alen+blen);

for(i=0;iblen;i++)

{

if(B[i]=A[alen-1])

A[alen++]=B[i];

else

{

for(j=0;jalen-1;j++)

{

if(B[i]=A[j])

break;

}

for(k=alen-1;k=j;k--)

{

A[k+1]=A[k];

}

A[j]=B[i];

alen++;

}

}

System.out.println("线性表B按顺序插入线性表A中后，线性表A的各元素是：");

for(i=0;ialen;i++)

{

System.out.print(A[i]+" ");

}

sc.close();

}

}