Java语言没有指针，怎样实现链表?

如题所述

推荐答案推荐于2019-09-14

Java语言中的对象引用实际上是一个指针（这里的指针均为概念上的意义，而非语言提供的数据类型），所以我们可以编写这样的类来实现链表中的结点。
程序代码：

将数据域定义成Object类是因为Object类是广义超类，任何类对象都可以给其赋值，增加了代码的通用性。为了使链表可以被访问还需要定义一个表头，表头必须包含指向第一个结点的指针和指向当前结点的指针。为了便于在链表尾部增加结点，还可以增加一指向链表尾部的指针，另外还可以用一个域来表示链表的大小，当调用者想得到链表的大小时，不必遍历整个链表。
链表的数据结构我们可以用类List来实现链表结构，用变量Head、Tail、Length、Pointer来实现表头。存储当前结点的指针时有一定的技巧，Pointer并非存储指向当前结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点，因为当删除当前结点后仍需保证剩下的结点构成链表，如果Pointer指向当前结点，则会给操作带来很大困难。如何得到当前结点呢？我们定义了一个方法cursor(),返回值是指向当前结点的指针。类List还定义了一些方法来实现对链表的基本操作，通过运用这些基本操作我们可以对链表进行各种操作。例如reset()方法使第一个结点成为当前结点。insert(Object d)方法在当前结点前插入一个结点，并使其成为当前结点。remove()方法删除当前结点同时返回其内容，并使其后继结点成为当前结点，如果删除的是最后一个结点，则第一个结点变为当前结点。
链表类List的源代码如下：

read()

当然，双向链表基本操作的实现略有不同。链表和双向链表的实现方法，也可以用在堆栈和队列的现实中。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GpYYpqNWv8YNI8Y3vW.html

其他回答

第1个回答 2018-05-28

Java语言中的对象引用实际上是一个指针（这里的指针均为概念上的意义，而非语言提供的数据类型），所以我们可以编写这样的类来实现链表中的结点。

private static class Entry<E> {

E element; // 当前存储元素

Entry<E> next; // 下一个元素节点

Entry<E> previous; // 上一个元素节点

Entry(E element, Entry<E> next, Entry<E> previous) {

this.element = element;

this.next = next;

this.previous = previous;

}

存储当前结点的指针时有一定的技巧，Pointer并非存储指向当前结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点，因为当删除当前结点后仍需保证剩下的结点构成链表，如果Pointer指向当前结点，则会给操作带来很大困难。如何得到当前结点呢？我们定义了一个方法cursor(),返回值是指向当前结点的指针。类List还定义了一些方法来实现对链表的基本操作，通过运用这些基本操作我们可以对链表进行各种操作。

例如reset()方法使第一个结点成为当前结点。insert(Object d)方法在当前结点前插入一个结点，并使其成为当前结点。remove()方法删除当前结点同时返回其内容，并使其后继结点成为当前结点，如果删除的是最后一个结点，则第一个结点变为当前结点。

本回答被网友采纳

第2个回答 2018-03-22

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的源代码如下：
package cn.javatx; import java.io.IOException;/**
* @author ljfan
*
*/
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.out.println("You can press return to quitn");
try {
System.in.read();
} catch (IOException e) {
}
}
}class Node {
Object data;
Node next;Node(Object d) {
data = d;
next = null;
}
}
当然，双向链表基本操作的实现略有不同。链表和双向链表的实现方法，也可以用在堆栈和队列的实现中

第3个回答 2018-01-05

第4个回答 2018-01-05

Java中没有指针，但是有引用，如Object obj是指向一个Object类对象的引用，拥有指针的部分功能，但不允许
int *p = &a;
p += 2;
即不会误操作其他内存区域。

相似回答

java 链表的问题,求解答答：}} //完成添加操作。这个其实就是C种的链表，不过Java中没有指针，所以利用对象代替了。原理是一样的。如果觉得不好理解，可以简单的把MagazineNode类看做Magazine类的专属指针类。如有不明，继续追问。望采纳。

用JAVA语言解决:编写一个链表类(双向链表),实现插入,删除,查找操作答：// 节点类Node private static class Node { Object value;Node prev = this;Node next = this;Node(Object v){ value = v;} public String toString(){ return value.toString();} } private Node head = new Node(null); // 头节点 private int size; // 链表大小 // 以下是接口方法...

如何实现用java语言读取二进制文件的内容解析后存储在链表里答：首先解释一下你说的“用java实现链表，每个链表的节点只能储存一种类型的数据。我记得之前用C语言实现链表，每个链表上的节点是一个结构体啊，可以存储各种类型的数据”java是高级语言肯定要比c语言灵活的多，java的链表是可以存储任何类型的数据的，这个数据类型可以是一个对象，这个类你就可以自定义了，...

...这些结构在C/C++中要用到指针,JAVA中怎么办?答：大致实现了一下单向链表没有加入异常也没有仔细考虑实现的代码的效率，可以参考下。public class LinkListTest { public static void main(String[] args) { LinkList<String> ll=new LinkList<String>(); ll.add("a"); ll.add("b"); ll.add("c"); ll.add("d");...

用Java语言实现单向链表答：//如果链表为空，新建立一个节点，将头尾指针同时指向这个节点 } } public int deleteFromHead(){ //删除头结点，将节点信息返回 int el=head.info;//取出节点信息 if(head==tail){ //如果链表中只有一个节点 head=tail=null;//删除这一个节点 }else{ head=head.next;//如果链表中不止一...

数据结构里有指针,java里面没有指针,那怎么把数据结构用到java里面去...答：使用类的思想啊，可以写一个类，然后里面定义一个类的元素，用它代替指针即可，一般这种方法用在链表的设计是最管用的。

用JAVA语言,编写一个链表类(双向链表),实现插入,删除,查找操作。新手...答：双向链表实现：//Deque_DLNode.java / 基于双向链表实现双端队列结构 / package dsa;public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点（哨兵）protected DLNode trailer;//指向尾节点（哨兵）protected int size;//队列中元素的数目 //构造函数 public Deque_DLNode...

大家正在搜

链表和指针链表头指针单链表指针在单链表指针为p的节点单链表和双链表的区别链表实现链表c++实现链表c实现 java链表