본문 바로가기

IT칼럼/JAVA

SinglyLinkedList 만들기 & 처음부터 끝까지(null) data 출력하기

Start->10->1->8->11-> null

SinglyLinkedList.java

public class SinglyLinkedList{
    private ListNode head;
    private static class ListNode {
        private int data;
        private ListNode next;
        ListNode(int data){
            this.data=data;
            this.next=null;
        }
    }
    public static void main(String[] args){
        SinglyLinkedList sll = new SinglyLinkedList();
        sll.head = new ListNode(10);
        ListNode second = new ListNode(1);
        ListNode third = new ListNode(8);
        ListNode fourth = new ListNode(11);

        sll.head.next = second;
        second.next = third;
        third.next = fourth;

        ListNode current = sll.head;
        System.out.print("Start->");
        while(current != null){
            System.out.print(current.data);
            System.out.print("->");
            current = current.next;
        }
        System.out.print("null");
   }
}