<보기>의 C언어 문장을 사용하여 이중 연결 리스트(doub… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
<보기>의 C언어 문장을 사용하여 이중 연결 리스트(doubly linked list)에서 p가 가리키는 노드 다음에 new_node가 가리키는 새로운 노드를 삽입하려고 한다. 이를 수행하기 위한 문장 순서로 가장 옳지 않은 것은? (단, 노드에서 이전/다음 노드를 가리키는 포인터는 각각 prev/next이고, 새 노드 삽입 전에 p가 가리키는 노드 다음에는 다른 노드가 반드시 존재한다.)<보기>
(가) new_node->prev = p;
(나) new_node->next = p->next;
(다) p->next->prev = new_node;
(라) p->next = new_node;
1
(가) − (나) − (다) − (라)
2
(가) − (나) − (라) − (다)
3
(다) − (나) − (가) − (라)
4
(다) − (나) − (라) − (가)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요