实现有头结点的单链表

package leetcode;

//单链表类
public class ListNode {
     public int val;
     public ListNode next;
     public ListNode() {}
     ListNode(int val) { this.val = val; }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     
     public void addNode(ListNode ln, int e) {
         ListNode temp=ln;
         while(temp.next!=null) {
             temp=temp.next;
         }
         ListNode r=new ListNode();
         r.val=e;
         r.next=null;
         temp.next=r;
     }
     
     public void creatnode(ListNode ln,int[] str) {
         for(int i:str) {
             addNode(ln, i);
         }
     }
     
     public void printNode(ListNode ln) {
         ListNode temp=ln.next;
        while(temp!=null) {
            System.out.print(temp.val+" ");
            temp=temp.next;
        }
     }
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            ListNode ln =new ListNode();
            ln.next=null;
            int str[]= {8,7,6,5,4,3,2};
            ln.creatnode(ln, str);
            ln.printNode(ln);
        }
}

 

posted on 2021-05-09 21:11  一仟零一夜丶  阅读(66)  评论(0)    收藏  举报