수다닷컴

질문 제목 : 원형 리스트에 관한 질문입니다.원형 리스트에 관한 질문입니다.질문 내용 :

제가 아래와 같이 코드 따라 했는데 이해 안되는 부분이 있어서요 ㅠㅠ;;

insert_first는 알겠는데 last가 이해가 안되서요 ㅠㅠ

node-link = (*phead)-link;
(*phead)-link = node;
*phead = node;

last else에서 헤드에 링크가 있나요?

헤드의 링크에 노드를 넣고 헤드에 노드를 넣는게 뭔지 이해가 잘 안되네요 ㅠㅠ;;;

void insert_first(listnode **phead, listnode *node)
{
if(*phead == null)
{
*phead = node;
node-link = node;
}
else
{
node-link = (*phead)-link;
(*phead)-link = node;
}
}
void insert_last(listnode **phead, listnode *node)
{
if(*phead == null)
{
*phead = node;
node-link = node;
}
else
{
node-link = (*phead)-link;
(*phead)-link = node;
*phead = node;
}
}

신청하기