Java 链表 头插法
/*
头插法
*/
public class Node {
private int data;//数据域
private Node next;//指针域
private static Node first = new Node();//生成头结点
public Node(){
this.next = null; //默认无参构造方法
}
public Node(int data){ //有参构造方法
this.data = data;
this.next = null;
}
public void addNode(int data){
Node s = new Node(data) ;
s.next=first.next;
first.next=s;
}
@Override
public String toString() { //利用缓冲区使代码效率更高
StringBuilder sb = new StringBuilder();
Node temp = first.next;
sb.append("{");
if (temp.next==null){
return "{null}";
}
else {
while (temp!=null){
sb.append(temp.data+",");
temp= temp.next;
}
}
sb.setCharAt(sb.length()-1,'}');
return sb.toStri