Java 에서 더블 링크드 리스트 만들때 질문입니다...
글쓴이: mathman / 작성시간: 금, 2014/10/10 - 7:17오후
자바로 데이타 구조를 공부 중인데 예제에서 이런 문제가 나왔네요.
조건: 주어진 코드를 완성 시키는 일인데요. 중간이 빈 노드는 없구요. 만약에 인덱스 0에 자료를 넣었을때 그것이 첫번째 요소가 되고 인덱스 2번째 넣었을때 그것이 3번째 요소가 되어야 합니다.
만약에 추가에 성공하였을경우 참 아니면 거짓을 반환 시켜야 하는데 어떤 식으로 구성해야 할지 궁금하네요.
public class MyLinkedList {
int nElements;
Node head;
protected class Node {
E data;
Node next;
Node prev;
Node( E dataIn ) {
data = dataIn;
next = null;
prev = null;
}
}
public boolean insert( E data, int position ) {
// 여기다가 무엇을 써야 저 조건에 만족을 할까요??
}
}
미리 도움 감사드립니다.
좋은 하루되세요.
Forums:
댓글 달기