목록단방향연결리스트 (1)

산업공학도의 IT

연결리스트 Java 구현

ㅇ연결리스트 - 한 노드가 다음 노드의 주소를 가지고 있는 형태 - 탐색 시 처음부터 찾아나가야하므로 O(n) ㅇ연결리스트에서 노드 삭제 구현 - 주소를 다음 다음 노드를 가리키게하면 된다. - Java의 경우 관계만 끈어도 가비지 컬렉션이 저 객체를 자동으로 지워준다. (C나 C++같은건 직접 삭제해줘야할거다) - Node 클래스 public class Node { int data; Node next = null; public Node(int data) { this.data = data; } // 데이터 추가 메서드 void append(int data) { // 데이터 객체에 담기 Node end = new Node(data); // 마지막을 찾기위해 포인터 만들기 Node pointer = this..
공기업 공간/자료구조 2023. 10. 5. 21:31
이전 Prev 1 Next 다음