{ "componentChunkName": "component---src-templates-post-template-tsx", "path": "/20220513/LinkedList/", "result": {"data":{"allMarkdownRemark":{"edges":[{"node":{"html":"

LinkedList란?

\n

LinkedList(연결리스트)는 각 노드가 ‘데이터와’ ‘포인터’를 가지고 한줄로 연결되어 잇는 방식으로 저장하는 자료구조이다.

\n

LinkedList 구조 및 특징

\n

\n \n \n \n \n \n \"LinkedList1\"\n \n \n

\n\n

LinkedList 구현 코드

\n

Node.java

\n
public class Node {\r\n    Object data;\r\n    Node nextNode = null;\r\n}
\n

LinkedList.java

\n
public class LinkedList {\r\n    private Node head;\r\n    private int size;\r\n\r\n    public LinkedList() {\r\n        this.head = new Node();\r\n        this.size = 0;\r\n    }\r\n\r\n    /**\r\n     * 데이터 추가\r\n     * @param data \r\n     */\r\n    private void add(Object data) {\r\n        Node node = head;\r\n        Node newNode = new Node();\r\n        newNode.data = data;\r\n\r\n        while(node.nextNode != null) {\r\n            node = node.nextNode;\r\n        }\r\n        node.nextNode = newNode;\r\n        size++;\r\n    }\r\n\r\n    /**\r\n     * 데이터 삭제\r\n     * @param data \r\n     */\r\n    private void remove(Object data) {\r\n        Node node = head;\r\n\r\n        while(node.nextNode != null) {\r\n            if(node.nextNode.data == data) {\r\n                node.nextNode = node.nextNode.nextNode;\r\n                size--;\r\n                break;\r\n            }\r\n            node = node.nextNode;\r\n        }\r\n    }\r\n\r\n    /**\r\n     * 데이터가 존재하는지 확인\r\n     * @param data\r\n     * @return boolean \r\n     */\r\n    private boolean contains(Object data) {\r\n        Node node = head;\r\n\r\n        while(node != null) {\r\n            if(node.data == data) {\r\n                return true;\r\n            }\r\n            node = node.nextNode;\r\n        }\r\n\r\n        return false;\r\n    }\r\n\r\n    /**\r\n     * 데이터 출력 위한 메서드 \r\n     */\r\n    private void showList() {\r\n        Node node = head.nextNode;\r\n\r\n        while(node.nextNode != null) {\r\n            System.out.print(node.data + \",\");\r\n            node = node.nextNode;\r\n        }\r\n\r\n        System.out.println(node.data);\r\n    }\r\n\r\n    public static void main(String args[]) {\r\n        LinkedList list = new LinkedList();\r\n\r\n        list.add(\"1\");\r\n        list.add(\"2\");\r\n        list.add(\"3\");\r\n\r\n        list.showList();\r\n        System.out.println(\"contains : \" + list.contains(\"3\"));\r\n\r\n        list.remove(\"3\");\r\n        list.remove(\"2\");\r\n\r\n        list.showList();\r\n        System.out.println(\"contains : \" + list.contains(\"3\"));\r\n\r\n    }\r\n}
\n

자세한 정보는

\n

https://github.com/gijoongjang/javaStudy/blob/master/src/linkedList

","frontmatter":{"title":"자바 LinkedList 개념 및 구현","summary":"JAVA,자료구조","date":"2022.05.13.","categories":["JAVA"],"thumbnail":{"childImageSharp":{"gatsbyImageData":{"layout":"constrained","placeholder":{"fallback":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAFCAYAAABFA8wzAAAACXBIWXMAAA7DAAAOwwHHb6hkAAABBUlEQVQY053Qz0oCURTH8XminsBnaNuuoI37egGhoEXQMgKxgRD6sxnEkspptKhx/JMGZiKNhDg1oFEQMU2Z8405U0ItO5v7u5/LORyuglQA448oBYGcvv8+sfG3vfk+MPplnueFt0mvEoZu/wmzbnM/eJWHwXBIpWyi6U3Om49iD65L2TLZPWpR6zyLOY5DqWSiGR3avRcxZfQ5ZiZhMTV/wuyyJVg8uyCtbjC9kGFupS6WO8yzpSaJxfdZXL8W0zJZ1M0UsXiW1Z3baGC4Zr7qsq33MC5dQdvuclo4Zi1dIXVwJ9a6aVM0dJZSNfYKfbFG4wpdz5NIVslZUa/Cn/r5w//aF9MtaW4O3DNrAAAAAElFTkSuQmCC"},"images":{"fallback":{"src":"/static/2b737912874a4fedffa4199dace6bd78/0801d/LinkedList1.png","srcSet":"/static/2b737912874a4fedffa4199dace6bd78/8f052/LinkedList1.png 248w,\n/static/2b737912874a4fedffa4199dace6bd78/9df0e/LinkedList1.png 496w,\n/static/2b737912874a4fedffa4199dace6bd78/0801d/LinkedList1.png 991w","sizes":"(min-width: 991px) 991px, 100vw"},"sources":[{"srcSet":"/static/2b737912874a4fedffa4199dace6bd78/14c3f/LinkedList1.webp 248w,\n/static/2b737912874a4fedffa4199dace6bd78/4b521/LinkedList1.webp 496w,\n/static/2b737912874a4fedffa4199dace6bd78/e4140/LinkedList1.webp 991w","type":"image/webp","sizes":"(min-width: 991px) 991px, 100vw"}]},"width":991,"height":265}},"publicURL":"/static/2b737912874a4fedffa4199dace6bd78/LinkedList1.png"}}}}]}},"pageContext":{"slug":"/20220513/LinkedList/"}}, "staticQueryHashes": []}