[7급 국가직 자료구조론 2011년 17번]

이중 연결 리스트에서 노드 p의 다음(next) 노드가 q이고 노드 q의 이전(prev) 노드가 p인 경우, 인접한 p, q 노드의 위치를 서로 바꾸는 연산의 순서로 옳은 것은? (단, p, q 노드는 모두 연결 리스트의 처음 노드나 마지막 노드가 아니라고 가정한다)

ㄱ. p → prev → next ＝ q;

ㄴ. q → next → prev ＝ p;

ㄷ. p → prev ＝ q;

ㄹ. q → next ＝ p;

ㅁ. q → prev ＝ p → prev;

ㅂ. p → next ＝ q → next;