수다닷컴

이중연결리스트..
c로배우는 알고리즘 책 예문입니다.

typedef struct _dnode{
int key;
struct _dnode *next;
struct _dnode *prev;
}dnode;
dnode *head,tail;

void init_dlist(void){
haed = (dnode*)malloc(sizeof(dnode));
tail = (dnode*)malloc(sizeof(dnode));
head-next = tail;
head-prev = head;
tail-next = tail;
tail-prev = head;
}

dnode *ordered_insert(int k){
dnode *s;
dnode *i;
s= head-next;
while(s-key = k && s!=tail)
s=s-next;
i=(dnode*)malloc(sizeof(dnode));
i-key = k;
s-prev-next = i;
i-prev = s-prev;
s-prev = i;
i-next = s;
return i;
}

void main(void)
{
init_dlist();
ordered_insert(10);
ordered_insert(5);
ordered_insert(8);
ordered_insert(3);
ordered_insert(1);

}
질문~~!!!!!

ordered_insert() 부분에서 처음 실행 했을경우
s= head-next; ==헤드의뒷노드를 가르키는게 s라는 말인가요 ?
while(s-key = k && s!=tail) ==처음에 s-key는 쓰레기값이 들어간거죠 ? 그 다음은 i-key 값이 들어가나요?
s=s-next; == k값이 크면 s는 다음걸 가리키라는 말인가요 ???
s-prev-next = i; == s-prev-next 어느 부분이죠(노드위치)?
i-prev = s-prev; == s-prev어느 부분이죠(노드위치)?..

dnode *ordered_insert(int k) == 이함수가 오름차순으로 정렬 하는 함수라는건 알겠는데
함수안에 내용을 정확히 모르겠습니다. 설명 부탁드립니다.

신청하기