java线性表输出代码 java线性表输出代码是什么

多项式求导问题（线性表） 怎么用java语言编写啊 急用！！

＃包括“stdio.h中”

typedef结构节点

{Cjava线性表输出代码，E / /节点java线性表输出代码的数据域，C为系数的多项式e多项式指数

结构节点下/ /节点的指针字段

} PN / /自定义的节点结构类型PN

PN * createPoly（）/ /这个函数用于创建一个链表，返回值是一个节点的指针

{N，E，C;

PN *头，* P / /定义头结点指针头节点的指针p

printf（“请输入项目编号项目java线性表输出代码：“）;

scanf的（”％d“，＆N）; / / n的值，无论是项目的数量

头= P = PN / / * malloc的（大小（PN））;/ /头，p指向头节点（头节点不必存储的数据）

P- = NULL; / /这里，创建一个空列表

（ - ）/ /循环n次

{

P- =新PN ;/ / * malloc的（如sizeof（PN））;/ /动态分配新的节点，然后在链末端（尾插）

P = P-下;

/ / printf的（“CE”）; / /到新的节点，添加数据

scanf的（“ ％d月％d“，＆P- C：P- E）;

}

P- = NULL; / /指针域页脚设置为空

返回头; / /返回头节点地址

}

无效printPoly（PN *头）/ /这个函数是用来

{PN * P =头下输入链接的列表信息; / /用来遍历链表节点指针P，P点的表头

（P）/ /当p = NULL的表底，在周期结束

{printf（“请（％D，％D）”，P- C，P- E）/ /显示当前节点的数据

P = P-; / / P点移动到下一个节点

}

printf的（“\ n”）; / /输出一个回车

}

的无效freePoly（PN *头）/ /函数是用来摧毁的链表

{PN * P / /释放节点（动态内存块）

同时（头）/ /头= NULL（已经到java线性表输出代码了结束的表），在循环结束

{P =头; / /让p指向头节点称为

头=头下; / /指向头移动到下一个节点/删除（P）/ / P所指节点释放（动态内存块）

}

}的

PN * polyAdd的（PN公顷，PN * HB）/ /这个函数两个多项式的总和

{C，E; / / C是多项式的系数，e是多项式指数

PN * PA = HA-下一个* PB = HB-下，/ /？PA，PB用于遍历两个链表传递的参数（参数两个链表的头结点指针），让我们称呼他们为链表AB

* HC，* PC / / HC新列表头的总和的两个列表中的相应节点的节点，PC，用于遍历新的列表，链接列表的称之为C

HC = PC =新PN;

（PA |以pb计）/ /当两个链表的遍历完成循环停止

{

（PA （PB == NULL | | PA- E E））/ /取指数项链成一个链表或链接列表b遍历完成后，执行内容

，如果{C = PA- C;

E = PA- E;

PA = PA-下;

}

其他（PB （PA == NULL | | PA- E PB- E））/ /走索引就是少了一个项链成一个链表，链表的遍历完成实施的内容，如果

{C = PB- C;

E = PB- E;

PB = PB-;

}

/ /指数等于执行

{C = PA- C + PB- C;

E = PA- E;

PA = PA-下;

PB = PB-下;

}

（C）/ /添加一个链接到一个新的列表清单 BR / {

PC-下一个新的PN;

PC = PC-

PC - C = C;

PC- E = E; BR /}

}

PC-下一个= NULL;

回报HC / /返回一个新的列表头节点的指针

}的

PN * mulxmul的（PN公顷PN HB）/ /这个函数是每个项目表关闭一次onexmul功能，并最终实现多项式乘法的a和b

{PN * T * HC，* PA = HA-“下;

PN * onexmul（PN * PA，PN * HB）/ /函数的声明，因为下一个步骤是使用

PN * polyAdd的（ PN *公顷，PN * HB）/ /函数声明，因为下一个步骤是使用

T =新的PN，T - = NULL; / /存储最终的结果链表，t为头，该表姑且称之为T台上

（PA）/ /遍历一个链表

{HC = onexmul（PA，HB）; / / PA所指的项目表中的b表所有的项目都乘以（即多项式多项式B乘）

T = polyAdd（T，HC）; / /将分别相乘的结果中添加

freePoly（HC）; / /将调用onexmul功能生产破坏中间的链表，链表的项目已经在t链表

PA = PA-下;

}

回报吨; / / T-表头结点指针返回

}

PN * onexmul的（* PA，PN PN * HB）/ /这个函数是用来PA所指的项目表中的b表项相乘（即多项式一个多项式B相乘）

{PN * HC，PC，PB = HB-; / / HC是新的列表头节点，PC遍历新的列表 BR / HC = PC = PN / / HC，PC指向头节点

一段时间（以pb计）/ /遍历b链接列表

{PC-下一步= PN / /创建一个新的链表节点

PC = PC - 下;

PC- C = PA- C * PB- C; / /到新的节点分配的系数，系数等于乘以

PC- E = PA - E + PB- E / /指数指数总和等于

PB = PB-下;

}

PC - 下一步= NULL;

返回HC / /新的列表头节点的指针返回

}

诠释的main（）

{ PN *下*，HB，HC;

freopen（“; poly.in”，“R”状态，stdin）; / /只读模式poly.in

freopen（“poly.txt “，”W“中，stdout）; / /只写模式打开poly.txt

公顷= createPoly（）/ /创建一个新的链接列表，哈头节点的指针（多项式）

printPoly医管局总（公顷）; / /输出节点的指针链表信息

HB = createPoly（）/ /创建一个新的链接列表，HB头节点指针（多项式）

printPoly（HB）; / /输出HB头节点的指针链表信息

HC = polyAdd（HA，HB）/ /多项式一个多项式B和结果，HC是头节点的指针链表

printPoly（HC） /添加/输出链表信息

freePoly（HC）; / /销毁链表的

HC = mulxmul（HA，HB）/ /多项式一个多项式B相乘的结果，HC头节点的指针

printPoly（HC）/ /输出链表的信息后乘以链表

freePoly（公顷）; / /销毁链表

freePoly（HB）; / /销毁链表

freePoly（HC）; / /销毁的链表

返回0;

}

OK，花了大量的时间来帮你写下来笔记，完整的，完全一样的原理和数学模型，它应该是能读“，”流程图“，相信，理解程序，它是难以划清，尝试下。

相关问答

Q1: 数据结构输出线性表中的所有节点

如果是数组：

for(int i=0;ilist.length;i++){

Node p = list[i];

System.out.println(p.data);

}

如果是链表，设头结点为head：

for(Node p = head;p!=null;p=p.next){

System.out.println(p.data);

}

以上是java代码，C也是类似的写法。

Q2: 用JAVA实现线性表排序

package Test;

import java.util.Random;

import java.io.*;

import java.util.Date;

import java.text.SimpleDateFormat;

import java.util.Calendar;

public class Baidu {

/**

* 生成随机数组

* @param n int

* @return int[]

*/

public int[] creatarray(int n) {

Random random = new Random();

int array[] = new int[n];

for (int i = 0; i array.length; i++) {

array[i] = random.nextInt();

}

return array;

}

/**

* 排序函数

* @param data int[]

* @param n 参数长度

* @param cNo 比较的值 是0

*/

public int[] merge(int[] data, int n, int cNo) {

int length1 = 0;

int length2 = 0;

int length0 = 0;

int array1[] = new int[n]; //正数

int array2[] = new int[n]; //负数

int array0[] = new int[n]; //零

int redata[] = new int[n]; //返回数组

for (int i = 0; i n; i++) {

if (data[i] 0) {

array1[length1] = data[i];

length1++;

} else if (data[i] == 0) {

array0[length0] = data[i];

length0++;

} else {

array2[length2] = data[i];

length2++;

}

}

for (int i = 0; i length1; i++) {

redata[i] = array1[i];

}

for (int i = 0; i length0; i++) {

redata[length1 + i] = array0[i];

}

for (int i = 0; i length2; i++) {

redata[length1 + length0 + i] = array2[i];

}

return redata;

}

/**

* 输出函数

* @param time int[]

* @param before int[]

* @param end int[]

* @param n int

*/

public void out(long[] time, int[] before, int[] end, int n) {

for (int v = 0; v n; v++) {

System.out.println("第" + v + "组耗时：" + time[v] + " 原来是：" + before[v] +

" 排序后为：" + end[v]);

}

}

public static void main(String args[]) {

Baidu tt = new Baidu();

int[] array = new int[20];

int[] arrayEnd = new int[20];

array = tt.creatarray(20);

int forNum = 3; //循环次数

long[] timeall = new long[forNum];

for (int i = 0; i forNum; i++) {

Calendar cCalendar = Calendar.getInstance();

long currTimebegin = cCalendar.getTimeInMillis();

arrayEnd = tt.merge(array, 20, 0);

cCalendar = Calendar.getInstance();

long currTimeend = cCalendar.getTimeInMillis();

long time = currTimeend - currTimebegin;

timeall[i] = time;

}

tt.out(timeall, array, arrayEnd, forNum);

}

}

大体思路吧 稍微在此基础上修改一下即可

Q3: 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

Q4: 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();

}

}

java线性表输出代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java线性表输出代码是什么、java线性表输出代码的信息别忘了在本站进行查找喔。