수다닷컴

이중연결리스트에서 삽입부분 문제삽입이 제대로 이루어지지를 않아서 여쭈어 봅니다.질문 내용 : //head의 prev는 head를 head의 next는 tail을
//tail의 prev는 head를 tail의 next는 tail을
//가리키는 형식으로 만들어진 이중연결리스트
#include stdio.h
#include stdlib.h
//노트 구조체 선언.
typedef struct _dnode
{
int key;//키값을 저장할 변수
struct _dnode* prev;//앞의 노드를 가리키는 포인터.
struct _dnode* next; //뒤의 노드를 가리키는 포인터.
}node;
node* head;//head와 tail선언부.
node* tail;

//head와 tail에게 메모리공간할당
void init_list(void)
{
head = (node*)malloc(sizeof(node));
tail = (node*)malloc(sizeof(node));
head-prev = head;
head-next = tail;
tail-prev = head;
tail-next = tail;
}
/*
node* insert(int k)
{
node* s;
node* i;
s = head-next;
while(s-key = k && s !=tail)
{
s=s-next;
}
i =(node*)malloc(sizeof(node));
i-key=k;
s-prev-next = i;
i-prev = s-prev;
s-prev = i;
i-next=s;
return i;
}
*/
//first를 앞의 노드. 삽입노드를 add. 뒤의 노드를 second로 설정.
node* insert(int k)
{
node* first;
node* second;
node* add;
first = head;
second = first-next;
while(second-key = k && second !=tail);
{

/*printf(first의 key : %d\n, first-key);
printf(first의 prev : %d\n, first-prev);
printf(first의 next : %d\n, first-next);
printf(second의 key : %d\n, second-key);
printf(second의 prev : %d\n, second-prev);
printf(second의 next : %d\n, second-next);*/

first = first-next;
second = first-next;
}
add = (node*)malloc(sizeof(node));
add-key = k;
first-next = add;
add-prev = first;
second-prev = add;
add-next = second;
return add;
}

void print()
{
node* printnode = head-next;
node* first;
node* second;
first = head;
second = first-next;
while(printnode != tail)
{

printf(printnode prev : %d\n, printnode-prev-key);
printf(printnode next : %d\n, printnode-next-key);
printf(%d\t, printnode-key);
printnode = printnode-next;
}
printf(\n);
}
void prologue()
{
printf(1.입력 2.삭제 3.찾기 4.출력 5.초기화 6.quit\n);
printf(-------------------------------------------\n);
}
void main(void)
{
int input=0,select=0;
prologue();
init_list();
do
{
printf(선택하세요 : );
scanf(%d, &select);
switch(select)
{
case 1 :
printf(입력할 숫자를 입력하세요 : );
scanf(%d, &input);
insert(input);
break;
case 2 :
break;
case 3 :
break;
case 4 :
print();
break;
case 5 :
system(cls);
prologue();
break;
case 6 :
break;
default :
printf(잘못 입력하셨습니다\n);
}
}while(select!=6);
}

녹색으로 된 부분이 교재에서 처리한 방식이구 빨간색으로 처리한것이 제가 단순연결리스트에서 했던 방식을 그대로 이용한
방법으로 코드를 작성한부분인데, 삽입이 전혀 이루어지질 않습니다. 교재에서 한것은 제대로 이루어지는데..
제가 한 방식에 어떠한 문제가 있을까요?

신청하기