기록.

이중 연결 리스트장점 특정 노드로부터 양방향으로 탐색 가능단점 각 노드가 포인터를 하나 씩 더 필요(저장 공간 더 필요)삽입, 삭제 연산이 더 오래 걸림(포인터 연산이 많아짐)public class DLLNode { private int data; private DLLNode next; private DLLNode previous; public DLLNode(int data){ this.data = data; } public void setData(int data){ this.data = data; } public int getData(){ return data; } public void setNext(DLLNode next){ this.next = next; } public DLLNode getNext..

3장 연결리스트3.1 연결리스트란 무엇인가?데이터의 집합을 저장하기 위해 사용되는 데이터 구조 연속되는 항목들이 포인터로 연결마지막 항목은 NULL을 포인트프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다.(시스템 메모리가 허용하는 한)필요한 만큼 길어질 수 있다.메모리 공간을 낭비하지 않는다. (하지만 포인터를 위한 추가의 메모리를 필요로 한다.)3.2 연결리스트 ADT연결리스트의 주요 연산 삽입: 항목을 리스트에 추가삭제 : 지정된 위치의 항목을 리스트로부터 삭제하며 리턴연결리스트의 보조적 연산들 리스트 삭제 : 리스트의 모든 항목을 삭제(리스트도 삭제)개수 세기 : 리스트의 항목의 개수를 리턴리스트의 끝으로부터 n번째 항목 찾기 등연결 리스트 사용하는 이유 (배열의 단점을 커버치기 위해)배열..