数据结构____单链表
public class WordLinkedList {
private static class Node{
private char element;
private Node next;
private Node(char element){
this.element=element;
}
}
private Node root;
private Node tail;
public void add(char item){
//方法一 性能高
Node nodeNew=new Node(item);
if(root==null){
root=tail=nodeNew;
return;
}
tail.next=nodeNew;
tail=tail.next;
/*
* 方法二
* Node nodeNew=new Node(item);
Node current=root;
Node pre=null;
while(current!=null){
pre=current;
current=current.next;
}
if(pre==null){
root=nodeNew;
}
else{
pre.next=nodeNew;
}*/
}
public void add(String word){
for (int i = 0; i < word.length(); i++) {
add(word.charAt(i));
}
}
public String toString(){
StringBuilder buff=new StringBuilder();
Node current=root;
while(current!=null){
buff.append(current.element);
current=current.next;
}
return buff.toString();
}
}