首页上一页 1 下一页尾页 1 条记录 1/1页
java链表模型
发表在Java图书答疑
2016-08-31
是否精华
是
否
版块置顶:
是
否
package Day6;
class Node{//作为一个节点
private String data;//此节点保存的数据
private Node next;//下一个节点
public Node(String data){//必须有节点成可以保存
this.data=data;//保存数据
}
public void setData(String data) {
this.data = data;
}
public String getData() {//从节点中取得数据
return this.data;
}
public void setNext(Node next) {//设置引用关系
this.next = next;
}
public Node getNext() {//取得应用关系
return this.next;
}
public void addNode(Node newNode){//只处理Node类的关系
if(this.next==null){//当前节点的下一个节点为空
this.next=newNode;//保存新节点
}else{//表示当前组织后有数据
this.next.addNode(newNode);//递归调用
}
}
public void printNode(){
System.out.println(this.data);
if(this.next!=null){//当前节点之后还有其他节点
this.next.printNode();//向下输出
}
}
}
class Link{
private Node root;//保存节点
public void add(String data){//只负责保存数据
//节点封装的好处在于:可以通过Node匹配前后的关系
if(data==null){//不保存空数据
return;
}
Node newNode= new Node(data);//将数据包装为一个节点
if(this.root==null){//没有根节点
this.root=newNode;
}else{//此时应该交给Node类处理新关系
this.root.addNode(newNode);
}
}
public void print(){
if (this.root!=null){//数据存在
this.root.printNode();//交给Node类处理
}
}
}
public class lianbiaomoxing {
public static void main(String[] args) {
}
}
我想问一下,就是这个链表模型取下一个节点next没有设置取下一个关系就可以直接用来取下一个节点,这是类库中直接提供的方法吗?为什么this.next就可以取出下一个节点
class Node{//作为一个节点
private String data;//此节点保存的数据
private Node next;//下一个节点
public Node(String data){//必须有节点成可以保存
this.data=data;//保存数据
}
public void setData(String data) {
this.data = data;
}
public String getData() {//从节点中取得数据
return this.data;
}
public void setNext(Node next) {//设置引用关系
this.next = next;
}
public Node getNext() {//取得应用关系
return this.next;
}
public void addNode(Node newNode){//只处理Node类的关系
if(this.next==null){//当前节点的下一个节点为空
this.next=newNode;//保存新节点
}else{//表示当前组织后有数据
this.next.addNode(newNode);//递归调用
}
}
public void printNode(){
System.out.println(this.data);
if(this.next!=null){//当前节点之后还有其他节点
this.next.printNode();//向下输出
}
}
}
class Link{
private Node root;//保存节点
public void add(String data){//只负责保存数据
//节点封装的好处在于:可以通过Node匹配前后的关系
if(data==null){//不保存空数据
return;
}
Node newNode= new Node(data);//将数据包装为一个节点
if(this.root==null){//没有根节点
this.root=newNode;
}else{//此时应该交给Node类处理新关系
this.root.addNode(newNode);
}
}
public void print(){
if (this.root!=null){//数据存在
this.root.printNode();//交给Node类处理
}
}
}
public class lianbiaomoxing {
public static void main(String[] args) {
}
}
我想问一下,就是这个链表模型取下一个节点next没有设置取下一个关系就可以直接用来取下一个节点,这是类库中直接提供的方法吗?为什么this.next就可以取出下一个节点