java链表相加代码 java链表添加元素

用java单链表实现一元多项式相加的算法？

public class Test {

public static void main(String[] args) {

try{

LinkList list1 = new LinkList();

LinkList list2 = new LinkList();

LinkList list3 = null;

list1.addAt(0, new Item(1, 5));

list1.addAt(1, new Item(-1.5, 3));

list1.addAt(2, new Item(1, 1));

list2.addAt(0, new Item(0.5, 5));

list2.addAt(1, new Item(0.5, 4));

list2.addAt(2, new Item(1.5, 3));

list2.addAt(3, new Item(3, 0));

list3 = mergeLinkList(list1, list2);

System.out.println("一元多项式的相加过程：");

list1.listAll();

System.out.println(" + ");

list2.listAll();

System.out.println(" = ");

list3.listAll();

}

catch(Exception e){

e.printStackTrace();

}

}

/**

* 一元多项式的一般项类

*/

class Item{

private double coef;  //一元多项式的一般项的系数

private int exp;   //一元多项式的一般项的指数

public Item(){

this.coef = 0.0;

this.exp = 0;

}

public Item(double coef, int exp){

this.coef = coef;

this.exp = exp;

}

public double getCoef(){

return this.coef;

}

public void setCoef(double coef){

this.coef = coef;

}

public int getExp(){

return this.exp;

}

public void setExp(int exp){

this.exp = exp;

}

}

/**

* 链表结点类

*/

class Node{

private Item data;

private Node next;   //链表结点的指针域，指向直接后继结点

public Node(){

data = null;

next = null;

}

public Node(Item data, Node next){

this.data = data;

this.next = next;

}

public Item getData(){

return this.data;

}

public void setData(Item data){

this.data = data;

}

public Node getNext(){

return this.next;

}

public void setNext(Node next){

this.next = next;

}

}

/**

* 链表类

*/

class LinkList{

private Node head = null; //头结点指针

private int size = 0;

public LinkList(){

head = new Node();

size = 0;

}

//在i位置插入元素elem

public boolean addAt(int i, Item elem) {

if(i 0 || i size){

return false;

}

Node pre,curr;

int pos;

for(pre=head; i0 pre.getNext()!=null; i--,pre=pre.getNext());

curr = new Node(elem, pre.getNext());

pre.setNext(curr);

size++;

return true;

}

//删除i位置的元素

public boolean removeAt(int i) {

if(i 0 || i = size){

return false;

}

Node pre,curr;

for(pre=head; i0 pre.getNext()!=null; i--,pre=pre.getNext());

curr = pre.getNext();

pre.setNext(curr.getNext());

size--;

return true;

}

java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。

相关问答

Q1: java 中如何实现链表操作？

class Node {

Object data;

Node next;//申明类Node类java链表相加代码的对象叫Next

public Node(Object data) { //类Node的构造函数

setData(data);

}

public void setData(Object data) {

this.data = data;

}

public Object getData() {

return data;

}

}

class Link {

Node head;//申明一个Node类的一个对象 head

int size = 0;

public void add(Object data) {

Node n = new Node(data); //调用Node类的构造函数

链表是一种重要的数据结构java链表相加代码，在程序设计中占有很重要的地位。C语言和C＋＋语

言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在

Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构

。Java语言中的对象引用实际上是一个指针（本文中的指针均为概念上的意义，

而非语言提供的数据类型），所以我们可以编写这样的类来实现链表中的结点。

class Node

{

Object data;

Node next;//指向下一个结点

}

将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给

其赋值，增加java链表相加代码了代码的通用性。为了使链表可以被访问还需要定义一个表头，表

头必须包含指向第一个结点的指针和指向当前结点的指针。为了便于在链表尾部

增加结点，还可以增加一指向链表尾部的指针，另外还可以用一个域来表示链表

的大小，当调用者想得到链表的大小时，不必遍历整个链表。下图是这种链表的

示意图：

链表的数据结构

我们可以用类List来实现链表结构，用变量Head、Tail、Length、Pointer

来实现表头。存储当前结点的指针时有一定的技巧， Pointer并非存储指向当前

结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是

第一个结点。那么为什么要这样做呢？这是因为当删除当前结点后仍需保证剩下

的结点构成链表，如果Pointer指向当前结点，则会给操作带来很大困难。那么如

何得到当前结点呢，我们定义了一个方法cursor(),返回值是指向当前结点的指

针。类List还定义了一些方法来实现对链表的基本操作，通过运用这些基本操作

我们可以对链表进行各种操作。例如reset()方法使第一个结点成为当前结点。

insert(Object d)方法在当前结点前插入一个结点，并使其成为当前结点。

remove()方法删除当前结点同时返回其内容，并使其后继结点成为当前结点，如

果删除的是最 后一个结点，则第一个结点变为当前结点。

链表类List的源代码如下：

import java.io.*;

public class List

{

/*用变量来实现表头*/

private Node Head=null;

private Node Tail=null;

private Node Pointer=null;

private int Length=0;

public void deleteAll()

/*清空整个链表*/

{

Head=null;

Tail=null;

Pointer=null;

Length=0;

}

public void reset()

/*链表复位，使第一个结点成为当前结点*/

{

Pointer=null;

}

public boolean isEmpty()

/*判断链表是否为空*/

{

return(Length==0);

}

public boolean isEnd()

/*判断当前结点是否为最后一个结点*/

{

if(Length==0)

throw new java.lang.NullPointerException();

else if(Length==1)

return true;

else

return(cursor()==Tail);

}

public Object nextNode()

/*返回当前结点的下一个结点的值，并使其成为当前结点*/

{

if(Length==1)

throw new java.util.NoSuchElementException();

else if(Length==0)

throw new java.lang.NullPointerException();

else

{

Node temp=cursor();

Pointer=temp;

if(temp!=Tail)

return(temp.next.data);

else

throw new java.util.NoSuchElementException();

}

}

public Object currentNode()

/*返回当前结点的值*/

{

Node temp=cursor();

return temp.data;

}

public void insert(Object d)

/*在当前结点前插入一个结点，并使其成为当前结点*/

{

Node e=new Node(d);

if(Length==0)

{

Tail=e;

Head=e;

}

else

{

Node temp=cursor();

e.next=temp;

if(Pointer==null)

Head=e;

else

Pointer.next=e;

}

Length＋＋;

}

public int size()

/*返回链表的大小*/

{

return (Length);

}

public Object remove()

/*将当前结点移出链表，下一个结点成为当前结点，如果移出的结点是最后

一个结点，则第一个结点成为当前结点*/

{

Object temp;

if(Length==0)

throw new java.util.NoSuchElementException();

else if(Length==1)

{

temp=Head.data;

deleteAll();

}

else

{

Node cur=cursor();

temp=cur.data;

if(cur==Head)

Head=cur.next;

else if(cur==Tail)

{

Pointer.next=null;

Tail=Pointer;

reset();

}

else

Pointer.next=cur.next;

Length－－;

}

return temp;

}

private Node cursor()

/*返回当前结点的指针*/

{

if(Head==null)

throw new java.lang.NullPointerException();

else if(Pointer==null)

return Head;

else

return Pointer.next;

}

public static void main(String[] args)

/*链表的简单应用举例*/

{

List a=new List ();

for(int i=1;i=10;i＋＋)

a.insert(new Integer(i));

System.out.println(a.currentNode());

while(!a.isEnd())

System.out.println(a.nextNode());

a.reset();

while(!a.isEnd())

{

a.remove();

}

a.remove();

a.reset();

if(a.isEmpty())

System.out.println("There is no Node in List \n");

System.in.println("You can press return to quit\n");

try

{

System.in.read();

//确保用户看清程序运行结果

}

catch(IOException e)

{}

}

}

class Node

/*构成链表的结点定义*/

{

Object data;

Node next;

Node(Object d)

{

data=d;

next=null;

}

}

读者还可以根据实际需要定义新的方法来对链表进行操作。双向链表可以用

类似的方法实现只是结点的类增加了一个指向前趋结点的指针。

可以用这样的代码来实现：

class Node

{

Object data;

Node next;

Node previous;

Node(Object d)

{

data=d;

next=null;

previous=null;

}

}

当然，双向链表基本操作的实现略有不同。链表和双向链表的实现方法，也

可以用在堆栈和队列的实现中，这里就不再多写了，有兴趣的读者可以将List类

的代码稍加改动即可。

Q2: java使用LinkedList进行大数相加，求指点。。。

public

static void main(String[] args) {

// TODO Auto-generated method stub

ListInteger bigNumber =

new LinkedListInteger();

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

bigNumber.add(7);

}

ListInteger bigNumber1 =

new LinkedListInteger();

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

bigNumber1.add(6);

}

System.

out.println("bigNumber:"+bigNumber);

System.

out.println("bigNumber1:"+bigNumber1);

ListInteger m = addMethod(bigNumber, bigNumber1);

for(int i = m.size()-1; i =0; i--){ //因为是顺着放进去的，所以应该倒着取出来。

System.

out.print(m.get(i));

}

}

public static ListInteger addMethod(ListInteger a, ListInteger b) {

ListInteger sum =

new LinkedListInteger();

int ii = 0; //存储十位上的数

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

int temp;

if(ii 0){

temp = a.get(i) + b.get(i) + ii;

//当十位上有数字是就应该加上

ii = 0;

}

else{

temp = a.get(i) + b.get(i);

}

if(temp = 10) {

int u = temp%10;

int y = temp/10;

sum.add(u);

ii = y;

if(i == 29){ //当加到最后一位时，应该把十位也放进结果里

sum.add(ii);

}

}

else {

sum.add(temp);

}

}

return sum;

}

Q3: java如何实现链表

链表是一种重要的数据结构，在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针（本文中的指针均为概念上的意义，而非语言提供的数据类型），所以我们可以编写这样的类来实现链表中的结点。

class Node

{

Object data;

Node next;//指向下一个结点

}

将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。为了使链表可以被访问还需要定义一个表头，表头必须包含指向第一个结点的指针和指向当前结点的指针。为了便于在链表尾部增加结点，还可以增加一指向链表尾部的指针，另外还可以用一个域来表示链表的大小，当调用者想得到链表的大小时，不必遍历整个链表。下图是这种链表的示意图：

链表的数据结构

我们可以用类List来实现链表结构，用变量Head、Tail、Length、Pointer来实现表头。存储当前结点的指针时有一定的技巧，Pointer并非存储指向当前结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点。那么为什么要这样做呢？这是因为当删除当前结点后仍需保证剩下的结点构成链表，如果Pointer指向当前结点，则会给操作带来很大困难。那么如何得到当前结点呢，我们定义了一个方法cursor(),返回值是指向当前结点的指针。类List还定义了一些方法来实现对链表的基本操作，通过运用这些基本操作我们可以对链表进行各种操作。例如reset()方法使第一个结点成为当前结点。insert(Object d)方法在当前结点前插入一个结点，并使其成为当前结点。remove()方法删除当前结点同时返回其内容，并使其后继结点成为当前结点，如果删除的是最后一个结点，则第一个结点变为当前结点。

链表类List的源代码如下：

import java.io.*;

public class List

{

/*用变量来实现表头*/

private Node Head=null;

private Node Tail=null;

private Node Pointer=null;

private int Length=0;

public void deleteAll()

/*清空整个链表*/

{

Head=null;

Tail=null;

Pointer=null;

Length=0;

}

public void reset()

/*链表复位，使第一个结点成为当前结点*/

{

Pointer=null;

}

public boolean isEmpty()

/*判断链表是否为空*/

{

return(Length==0);

}

public boolean isEnd()

/*判断当前结点是否为最后一个结点*/

{

if(Length==0)

　throw new java.lang.NullPointerException();

else if(Length==1)

　return true;

else

　return(cursor()==Tail);

}

public Object nextNode()

/*返回当前结点的下一个结点的值，并使其成为当前结点*/

{

if(Length==1)

　throw new java.util.NoSuchElementException();

else if(Length==0)

　throw new java.lang.NullPointerException();

else

{

　Node temp=cursor();

　Pointer=temp;

　if(temp!=Tail)

return(temp.next.data);

　else

throw new java.util.NoSuchElementException();

}

}

public Object currentNode()

/*返回当前结点的值*/

{

Node temp=cursor();

return temp.data;

}

public void insert(Object d)

/*在当前结点前插入一个结点，并使其成为当前结点*/

{

Node e=new Node(d);

if(Length==0)

{

　Tail=e;

　Head=e;

}

else

{

　Node temp=cursor();

　e.next=temp;

　if(Pointer==null)

Head=e;

　else

Pointer.next=e;

}

Length＋＋;

}

public int size()

/*返回链表的大小*/

{

return (Length);

}

public Object remove()

/*将当前结点移出链表，下一个结点成为当前结点，如果移出的结点是最后一个结点，则第一个结点成为当前结点*/

{

Object temp;

if(Length==0)

　throw new java.util.NoSuchElementException();

else if(Length==1)

{

　temp=Head.data;

　deleteAll();

}

else

{

　Node cur=cursor();

　temp=cur.data;

　if(cur==Head)

Head=cur.next;

　else if(cur==Tail)

　{

Pointer.next=null;

Tail=Pointer;

reset();

　}

　else

Pointer.next=cur.next;

Length－－;

}

return temp;

}

private Node cursor()

/*返回当前结点的指针*/

{

if(Head==null)

　throw new java.lang.NullPointerException();

else if(Pointer==null)

　return Head;

else

　return Pointer.next;

}

public static void main(String[] args)

/*链表的简单应用举例*/

{

List a=new List ();

for(int i=1;i=10;i＋＋)

　a.insert(new Integer(i));

　System.out.println(a.currentNode());

　while(!a.isEnd())

System.out.println(a.nextNode());

a.reset();

while(!a.isEnd())

{

　a.remove();

}

a.remove();

a.reset();

if(a.isEmpty())

　System.out.println("There is no Node in List \n");

　System.in.println("You can press return to quit\n");

try

{

　System.in.read();

　//确保用户看清程序运行结果

}

catch(IOException e)

{}

　}

}

class Node

/*构成链表的结点定义*/

{

　Object data;

　Node next;

　Node(Object d)

　{

data=d;

next=null;

　}

}

读者还可以根据实际需要定义新的方法来对链表进行操作。双向链表可以用类似的方法实现只是结点的类增加了一个指向前趋结点的指针。

可以用这样的代码来实现：

class Node

{

Object data;

Node next;

Node previous;

Node(Object d)

{

data=d;

next=null;

previous=null;

}

}

当然，双向链表基本操作的实现略有不同。链表和双向链表的实现方法，也可以用在堆栈和队列的实现中，这里就不再多写了，有兴趣的读者可以将List类的代码稍加改动即可。

希望对你有帮助。

Q4: 用java单链表实现一元多项式相加的算法。（）

public class Test {

public static void main(String[] args) {

try{

LinkList list1 = new LinkList();

LinkList list2 = new LinkList();

LinkList list3 = null;

list1.addAt(0, new Item(1, 5));

list1.addAt(1, new Item(-1.5, 3));

list1.addAt(2, new Item(1, 1));

list2.addAt(0, new Item(0.5, 5));

list2.addAt(1, new Item(0.5, 4));

list2.addAt(2, new Item(1.5, 3));

list2.addAt(3, new Item(3, 0));

list3 = mergeLinkList(list1, list2);

System.out.println("一元多项式的相加过程：");

list1.listAll();

System.out.println(" + ");

list2.listAll();

System.out.println(" = ");

list3.listAll();

}

catch(Exception e){

e.printStackTrace();

}

}

//两个一元多项式相加，返回新的一元多项式

public static LinkList mergeLinkList(LinkList list1, LinkList list2){

int i = 0;

Item item = new Item();

Node curr1, curr2;

LinkList list3 = new LinkList();

curr1 = list1.getHead().getNext();

curr2 = list2.getHead().getNext();

while(curr1 != null curr2 != null){

if(curr1.getData().getExp() curr2.getData().getExp()){

item = curr1.getData();

list3.addAt(i, item);

curr1 = curr1.getNext();

i++;

}

else if(curr1.getData().getExp() curr2.getData().getExp()){

item = curr2.getData();

list3.addAt(i, item);

curr2 = curr2.getNext();

i++;

}

else{

item = new Item(curr1.getData().getCoef() + curr2.getData().getCoef(), curr1.getData().getExp());

if(item.getCoef() != 0){

list3.addAt(i, item);

i++;

}

curr1 = curr1.getNext();

curr2 = curr2.getNext();

}

}

while(curr1 != null){

item = curr1.getData();

list3.addAt(i++, item);

curr1 = curr1.getNext();

}

while(curr2 != null){

item = curr2.getData();

list3.addAt(i++, item);

curr2 = curr2.getNext();

}

return list3;

}

}

/**

* 一元多项式的一般项类

*/

class Item{

private double coef; //一元多项式的一般项的系数

private int exp; //一元多项式的一般项的指数

public Item(){

this.coef = 0.0;

this.exp = 0;

}

public Item(double coef, int exp){

this.coef = coef;

this.exp = exp;

}

public double getCoef(){

return this.coef;

}

public void setCoef(double coef){

this.coef = coef;

}

public int getExp(){

return this.exp;

}

public void setExp(int exp){

this.exp = exp;

}

}

/**

* 链表结点类

*/

class Node{

private Item data;

private Node next; //链表结点的指针域，指向直接后继结点

public Node(){

data = null;

next = null;

}

public Node(Item data, Node next){

this.data = data;

this.next = next;

}

public Item getData(){

return this.data;

}

public void setData(Item data){

this.data = data;

}

public Node getNext(){

return this.next;

}

public void setNext(Node next){

this.next = next;

}

}

/**

* 链表类

*/

class LinkList{

private Node head = null; //头结点指针

private int size = 0;

public LinkList(){

head = new Node();

size = 0;

}

//在i位置插入元素elem

public boolean addAt(int i, Item elem) {

if(i 0 || i size){

return false;

}

Node pre,curr;

int pos;

for(pre=head; i0 pre.getNext()!=null; i--,pre=pre.getNext());

curr = new Node(elem, pre.getNext());

pre.setNext(curr);

size++;

return true;

}

//删除i位置的元素

public boolean removeAt(int i) {

if(i 0 || i = size){

return false;

}

Node pre,curr;

for(pre=head; i0 pre.getNext()!=null; i--,pre=pre.getNext());

curr = pre.getNext();

pre.setNext(curr.getNext());

size--;

return true;

}

//根据值value查询结点是否存在，若存在返回位置，否则返回-1

public int findByValue(Item value){

Node curr;

int pos;

for(pos=0,curr=head.getNext(); curr!=null; pos++,curr=curr.getNext()){

if(curr.getData().toString().equals(value.toString())){

break;

}

}

if(curr==null){

return -1;

}

return pos;

}

public Node getHead(){

return this.head;

}

public void setHead(Node head){

this.head = head;

}

public int getSize(){

return this.size;

}

public boolean isEmpty(){

return (size==0);

}

public void listAll(){

for(Node curr=head.getNext(); curr!=null; curr=curr.getNext()){

System.out.print("(" + curr.getData().getCoef() + ", " + curr.getData().getExp() + ")\t");

}

System.out.println();

}

}

关于java链表相加代码和java链表添加元素的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。