injoon2018   7달 전

질문 게시판에 보니 스택 두개를 이용하는 방법이 있던데 링크드리스트로는 못푸는 문제인가요?

lovinix   7달 전

LinkedList.add() , LinkedList.remove() 연산은 O(N)입니다

injoon2018   7달 전

@lovinix 더블링크드 리스트를 쓰면 그럼 가능하겠네요??

lovinix   7달 전

링크스리스트의 문제가 아니라 단순히 index를 쥐고 remove add하는건 아무 의미가 없다는 이야기입니다.

index를 가지고있는게 아니라 해당하는 위치를 가지고 삽입삭제를 하셔야 O(1)에 remove add를 하실수있습니다.

ListIterator에 대해 공부해보세요

injoon2018   7달 전

@lovinix 넵 감사합니다!

댓글을 작성하려면 로그인해야 합니다.