수다닷컴

연결리스트 삽입부분쪽이 약간 이해 안되는 부분이 있습니다. 질문 내용 :

#includestdio.h
#includestdlib.h
//[노드만들기]

typedef struct NODE{
int key;
struct NODE *next;
}node;

node *head, *tail;
//[노드초기화]

void init_list(void){
head=(node*)malloc(sizeof(node));
tail=(node*)malloc(sizeof(node));
head-next=tail;
tail-next=tail;
}

//[노드삽입]

void insert_list(int k){node *a;node *b;node *n_insert;a=head;b=head-next;while(b-key =k && b!=tail){ a=a-next; b=b-next;} n_insert=(node*)malloc(sizeof(node));n_insert-key = k;n_insert-next=b;a-next=n_insert;}
//[노드찾기]

void find_list(int f){
int count=1;
node *a;
a=head-next;

while(a-key != f && a!=tail){
count++;
a=a-next;
}

if(a==tail)
printf(찾는 수가 없습니다.\n);
else
{
printf( %d는 %d번째 숫자 \n,f,count);
}
}
//[특정값뒤 노드삽입]

void binsert_list(int f){
int count=1;
int kl;
node *n_kl;
node *a;
a=head-next;

while(a-key != f && a!=tail){
count++;
a=a-next;
}

if(a==tail)
printf(찾는 수가 없습니다.\n);
else
{
printf(%d 다음에 올 숫자를 입력하시오.\t,f);
scanf(%d, &kl);
n_kl=(node*)malloc(sizeof(node));
n_kl-key=kl;
n_kl-next=a-next;
a-next=n_kl;
}

}//[노드삭제]
void delete_list(int f){
node *a;
node *b;
a=head;
b=head-next;

while(b-key != f && b!=tail){
b=b-next;
a=a-next;

}

if(b==tail)
printf(찾는 수가 없습니다.\n);
else
{
a-next=b-next;
free(b);

}
}
//[모든노드삭제]

void delete_all(){
node *a;
a=head;
a-next=tail;

}
//[노드출력]

void print_list(node *t){
printf(\n);
while(t!=tail)
{
printf(%5d, t-key);
t=t-next;
}
printf(\n);
printf(\n);
}
//[메인]

void main(){

init_list();

printf(***************\n);
printf(1) 메뉴출력\n);
printf(2) 노드입력\n);
printf(3) 노드찾기\n);
printf(4) 노드추가\n);
printf(5) 노드삭제\n);
printf(6) 전체삭제\n);
printf(7) 종료\n);

printf(***************\n);
while(1){
int a;

printf(원하는 작업을 선택 하시오:);
scanf(%d, &a);

if(a==1)
{
printf(***************\n);
printf(1) 메뉴출력\n);
printf(2) 노드입력\n);
printf(3) 노드찾기\n);
printf(4) 노드추가\n);
printf(5) 노드삭제\n);
printf(6) 전체삭제\n);
printf(7) 종료\n);

printf(***************\n);

}

else if(a==2)
{
int k;
printf(입력할 값 :);
scanf(%d,&k);
insert_list(k);
print_list(head-next);
}

else if (a==3)
{
int w;
printf(찾을 값 :);
scanf(%d,&w);
find_list(w);
print_list(head-next);
}

else if(a==4)
{
int lp; int l;
printf(삽입 되는 앞의 수 :);
scanf(%d,&l);
binsert_list(l);
print_list(head-next);
}

else if(a==5)
{
int u;
printf(삭제될 수 :);
scanf(%d,&u);
delete_list(u);
print_list(head-next);
}

else if(a==6)
{
delete_all();
print_list(head-next);
}
else if(a==7)
{
break;
}
}
}진한 붉은색 while 부분이 이해가 잘 가질 않습니다.
b-key 값이 어떻게 초기화가 되어 b-key =k 가 들어가는지 이해가 되질않네요.
알려주시면 고맙겠습니다.

신청하기