링크드리스트1 [APS] 006 : 자료구조 - 연결리스트 연결리스트 노드(Node) class Node { //Java 에서는 클래스(객체)로 표현 E data; Node link; Node(E data) { this.data = data; this.next = null; } } - 연결리스트나 트리와 같은 자료구조에서 원소를 표현하는 최소단위 - 데이터 필드 / 링크 필드 두개의 내부 데이터를 지님 데이터 필드(data field) : 원소가 갖는 고유의 값을 저장하는 변수 링크 필드(link field) : 다른 노드에 대한 참조값(= 메모리주소) 을 저장하는 변수 ※ 노드는 본래 네트워크 등에서 데이터를 전송하는 연결지점, 즉 '단말'을 의미하는 단어이다. 연결리스트(Linked-List) - 원소(node)간의 연결을 통해 데이터를 순서대로 저장하는선형.. 2023. 4. 11. 이전 1 다음
