Notice
Recent Posts
Recent Comments
Link
목록자료구조 (1)
시간이 NullNull
[JAVA] [자료구조] Linked List (구현 및 설명)
전체 코드는 맨 아래에 첨부해 두었습니다. Java 에서 기본적으로 Linked List를 제공해주기 때문에 일반적으로 시험을 제외하고는 잘 구현하지 않는 편이다. C언어에 대해서 자세히 모르지만 아마도 추축컨데 C언어에서 Linked List를 구현한다면 다음 Node를 주소값으로 가르켜 데이터를 가져올 것으로 예측된다. 하지만 Java에서는 주소값이 없기때문에 다음과 같은 방식으로 Linked List를 구현한다. 보통 Head와 Data, Tail로 구현하여 Head는 앞의 객체 Data는 현재 값 Tail은 다음 객체를 가르키도록 구현하지만 개인적인 생각으로는 Linked List에서 앞으로 가는 경우는 없기 때문에 Data와 Tail만 구현하면 된다고 생각한다. ( 필자의 개인 습관으로 Data..
자료구조
2020. 5. 5. 00:40