소스 해석좀 부탁드립니다!!ㅜㅜ
도널드
질문 제목 : 연결리스트 소수좀 해석부탁드립니다질문 내용 :
listnode *get_node_at(listtype *list, int pos)
{
int i;
listnode *tmp_node = list-head;
if( pos 0 ) return null;
for (i=0; ipos; i++)
tmp_node = tmp_node-link;
return tmp_node;
}
void remove_node(listnode **phead, listnode *p, listnode *removed) {
if( p == null )
*phead = (*phead)-link;
else
p-link = removed-link;
free(removed);
}
void clear(listtype *list) {
int i;
for(i=0;ilist-length;i++)
delete(list, i);
}
void insert_node(listnode **phead, listnode *p, listnode *new_node) {
if( *phead == null ) {// 공백리스트인 경우
new_node-link = null;
*phead = new_node;
}
else if( p == null ) { // p가 null이면 첫번째 노드로 삽입
new_node-link = *phead;
*phead = new_node;
}
else { // p 다음에 삽입
new_node-link = p-link;
p-link = new_node;
}
}
