이중 연결 리스트? 각 노드에서 양방향(선행, 후행)으로 연결되는 리스트 양 방향 접근이 용이 BUT 메모리를 추가적으로 사용 구현해 볼 메서드는? 1. 초기화 2. 리스트 맨 앞에 데이터 삽입하기 3. 리스트 맨 끝에 데이터 삽입하기 4. 리스트 중간에 원하는 자리에 데이터 삽입하기 5. 리스트에서 지우고 싶은 데이터 삭제하기 6. 리스트에서 값으로 조회해서 인덱스 번호 넘기기 7. 리스트 찾기 8. 역으로 리스트 찾기 1. 초기화 public void init() { head = null; tail = null; nodeCnt = 0; } 이렇게 초기화 시켜두면 더미 노드로 처음 값을 넣을 때 값이 있나 없나 확인하고 하는 과정이 줄어든다. 2. 리스트 맨 앞에 데이터 삽입하기 public void ..
