Java 기본 튜토리얼

Java 프로세스 제어

Java 배열

Java 상대형(I)

Java 상대형(II)

Java 상대형(III)

Java 예외 처리

Java 목록(List)

Java Queue(큐)

Java Map 셋

Java Set 셋

Java 입력/출력(I/O)

Java Reader/Writer

Java 다른 주제

Java 시리얼라이제이션 Java 삼항 연산자

Java 프로그램이 LinkedList(연결 리스트) 데이터 구조를 구현

　　 Java 예제 모든 것

이 예제에서는 Java로 연결 리스트 데이터 구조를 구현하는 방법을 배웁니다.

이 예제를 이해하려면, 먼저 다음 튜토리얼을 방문해 주세요.

Java LinkedList

示例1LinkedList의 Java 프로그램 구현

示例

class LinkedList {}}
　　//Node 클래스의 객체 생성
　　//링크드 리스트의 머리를 나타냅니다
　　head;
　　//정적 내부 클래스
　　static class Node {
　　　　int value;
　　　　//각 노드를 다음 노드에 연결
　　　　next;
　　　　Node(int d) {
　　　　　　value = d;
　　　　　　next = null;
　　　　}
　　}
　　public static void main(String[] args) {
　　　　//LinkedList 객체 생성
　　　　LinkedList linkedList = new LinkedList();
　　　　//각 링크드 리스트 노드에 값을 할당
　　　　linkedList.head = new Node(1);
　　　　Node second = new Node(2);
　　　　Node third = new Node(3);
　　　　//링크드 리스트의 각 노드를 다음 노드에 연결
　　　　linkedList.head.next = second;
　　　　second.next = third;
　　　　//노드 값 출력
　　　　System.out.print("LinkedList: ");
　　　　while (linkedList.head != null) {
　　　　　　System.out.print(linkedList.head.value　+　"");
　　　　　　linkedList.head = linkedList.head.next;
　　　　}
　　}
}

출력 결과

LinkedList:　1　2　3

위의 예제에서는 Java로 단일 링크드 리스트를 구현했습니다. 여기서는 링크드 리스트가 다음과 같이 구성됩니다:3개의 노드로 구성됩니다.

각 노드는 value와 next로 구성되며, value 변수는 노드의 값을 나타내고, next는 다음 노드로 연결됩니다.

示例2：LinkedList(链表)를 LinkedList 클래스로 구현

Java는 내장 LinkedList 클래스를 제공하여 링크드 리스트를 구현할 수 있습니다.

示例

import java.util.LinkedList;
class Main {
　　public static void main(String[] args){
　　　　//使用LinkedList类创建链表
　　　　LinkedList<String> animals = new LinkedList<>();
　　　　//将元素添加到LinkedList
　　　　animals.add("Dog");
　　　　//链表开头添加元素
　　　　animals.addFirst("Cat");
　　　　//　링크드리스트 마지막 요소에 요소 추가
　　　　animals.addLast("Horse");
　　　　System.out.println("LinkedList: ");　+　animals);
　　　　//　첫 번째 요소 접근
　　　　System.out.println("첫 번째 요소: ");　+　animals.getFirst());
　　　　//마지막 요소 접근
　　　　System.out.println("마지막 요소: ");　+　animals.getLast());
　　　　}
}

출력 결과

LinkedList: [Cat, Dog, Horse]
첫 번째 요소: Cat　
마지막 요소: Horse

위의 예제에서 우리는 Java에서 링크드리스트를 구현하기 위해 LinkedList 클래스를 사용했습니다. 여기서, 우리는 클래스가 제공하는 메서드를 사용하여 요소를 링크드리스트에 추가하고 요소에 접근했습니다.

주의하십시오. 우리는 <String> 괄호를 사용하여 링크드리스트를 생성했습니다. 이는 링크드리스트가 제너릭 타입임을 의미합니다. 제너릭에 대한更多信息를 알고 싶다면 방문하십시오Java 제너릭。

Java 예제 모든 것

Java 시리얼라이제이션 Java 삼항 연산자