ListNode Java创建链表

Posted 2020-11-14 昵称真难想

用了一种自创的比较简洁的方式来创建链表

 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      }