이중연결 리스트



이중 연결리스트는 단순 연결리스트와 함께 가장 많이 사용된다.

단순 연결리스트가 다음의 노드를 가리키는 하나의 링크를 가져서 바로 전의 노드를 알 수 없던 단점에 비해서,


 이중 연결 리스트는 다음의 노드를 가리키는 링크와 전의 노드를 가리키는 링크 두가지를 가져서 바로 전의 노드에도 접근할 수 있다. 




노드 클래스

단순노드와 다르게, 노드의 이전 노드를 가리키는 prev가 추가 됨.


노드생성

머리와 꼬리를 전역변수로 선언하여 공간을 할당하며 노드를 따라 이동하다가 연결 리스트의 외부로 벗어나어는 일을 방지하기 위해서 머리와 꼬리는 자기 자신을 가리키도록 설정한다.


노드 삽입

t노드 앞에 k값을 갖는 노드를 삽입한다.


노드찾기


노드삭제


정렬된 순서로 노드삽입


+ Recent posts