수다닷컴

질문 제목 : 큐에서 큐의 전단과 후단에서 모두 삽입과 삭제가 가능한 큐인 덱을 공부하고 있는데요.
덱의 앞의 요소를 추가하는 add_front(dq,e) 함수 소스가 잘 이해가 안가서 질문드려요..ㅠㅠ질문 요약 :전단에 삽입해주는 front함수잖아요~ 그래서
아래의 소스에 덱이 비워져 있을 때 dq-head = new_node를 넣어야 할 것 같은데,
dq-tail = new_node처럼 왜 tail에 넣는지 잘 모르겠어요...ㅠㅠ
자세한 설명 해주신다면 정말 감사드릴게요//질문 내용 :
void add_front(DequeType *dq,element item)
{
DlistNode *new_node = create_node(dq-tail,item,NULL)
if(is_empty(dq))
dq-tail = new_node;
else{
dq-head-llink = new_node;
dq-head = new_node;
}
}

신청하기