由于java中没有结构体,所以用一个类来定义链表,代码如下
主要包括一个data,还有一个指向后面一个节点的next
重写了toString函数,返回你想要的数据
定义链表的类:
package LinkNode;
public class LinkNode {
public String data;
public LinkNode next;
public String getData(){
return data;
}
public void setData(String data){
this.data=data;
}
public LinkNode getNext(){
return next;
}
public void setNext(LinkNode next){
this.next=next;
}
public LinkNode(String data,LinkNode next){
super();
this.data=data;
this.next=next;
}
public LinkNode(){
super();
}
@Override
public String toString(){
return "data:"+data+" next->"+