수다닷컴

자료구조 Linkedlist 질문질문 요약 :ordered 함수중 while문질문 내용 : 자료구조를 막 배우고 있는 학생입니다ㅠ 씨언어도 완벽히 알지 못하는데 자료구조 하려니 잘 이해가 안되서요ㅠ

질문 1. 먼저 소스를 약간 적드릴게요.
node *ordered_insert(int k)
{
node *s;
node *p;
node *r;

p=head; // 1번
s=p-next; // 2번

while(s-key = && s! = tail)
{
p=p-next; // 3번
s=p-next;// 4번
}
I=(node*)malloc(sizeof(node));
r-key = k;
p-next = r;
r-next = s;
return 0;
}
제가 대충 이해해볼라고 그린건데;;;;
(빨강-1, 파랑-2, 초록-3, 분홍-4)
주석단것처럼 이렇게 이해한게 맞는건지 모르겠어서 올려봅니다ㅠ
이런 순서면 p다음에s가 오는 형태로 될꺼 같은데 그래서 s가 tail이 될때까지 도는게 맞나요?

질문 2.
while문에서 s-key = k 라고 되있는데 key에는 정해진 숫자가 없어서 쓰레기값이 들어가있는데 그럼 이건 항상 참인가요?
왜 이런 조건이 들어갔는지 모르겠어요ㅠㅠ

처음 방향잡기가 쫌 까다로운데, 도움주시면 감사하겠습니다.

신청하기