用了一种自创的比较简洁的方式来创建链表
1 class ListNode { 2 //为了方便,这两个变量都使用pub1ic, 3 //存放数据的变量,直接为int型 4 public int data; 5 //存放结点的变量,默认为nu11 6 public ListNode next; 7 //构造方法,在构造时就能够给data赋值 8 public ListNode () { 9 // 给个空参构造方法 10 } 11 public ListNode (int data) { 12 this.data =data; 13 } 14 public int getdata(){ 15 return this.data; 16 } 17 //添加节点 18 public void add(int newdata){ 19 ListNode newNode = new ListNode(newdata); 20 if(this.next==null){ 21 this.next = newNode; 22 }else{ 23 this.next.add(newdata); 24 } 25 } 26 //输出 27 public void print(){ 28 System.out.print(this.data + "-->"); 29 if(this.next!=null){ 30 this.next.print(); 31 } 32 }
转载于:https://www.cnblogs.com/ncznx/p/9160909.html
