수다닷컴

숫자가 입력 될 때마다 오름차순으로 새노드를 삽입해야 합니다.
일단 삽입하고 전체를 정렬하는 방식이 아닌 삽입할 때마다 오름차순으로 적정 위치를 찾아가 삽입하는 구조입니다.
그리고 같은 숫자는 입력되지 않는다고 가정하겠습니다.
(사실 같은 숫자가 입력되면 search함수에서 찾아내서 del함수에서 삭제하게 되어있습니다.)
문제는 숫자 입력 후 오름차순으로 정렬된 노드를 출력하지 못한다는 것 입니다.
insert함수 코드에 문제점은 없는지와 왜 print함수에서 삽입된 노드의 값들을 출력하지 못하는지 보주시면 됩니다.
참고로 질문의 핵심이 insert(삽입 )함수와 main부 그리고 왜 print함수에서 노드값을 출력하지 못하는지 이므로
해당 함수들만 써 코드를 간략화 했습니다.
답변 부탁드립니다.
질문 내용 :
typedef struct DATA{
int num;
struct DATA *next;
}*LINK;
LINK start=NULL;
LINK current=NULL;
LINK pre=NULL;
void print() //출력함수
{
start=current;
while(current)
{
printf(%d, current-num);
current=current-next;
}
}

void main()
{
int value=0;
while(1)
{
printf(입력: );
scanf(%d, &value); //숫자 입력
getchar();
pre=search(value);

if(pre==NULL)
{
insert(value); //삽입함수
}
else
{
del(pre); //삭제함수
}
print();//출력함수, 입력을 한번 할 때마다 노드의 값들을 보여주어야 하나 값들이 출력되지않고 있습니다.
}
}

void insert(int value) //main에서 숫자(value)를 넘겨 받음
{
current=start;
LINK node=NULL; //노드 생성
node=(LINK)malloc(sizeof(DATA));
node-num=value;
node-next=NULL;

if(start==NULL) //노드가 하나도 없는 경우
{
start=node;
retrun;
}

if(start-next==NULL) //노드가 하나인 경우
{
if(start-numvalue) //입력된 숫자가 크면 첫 노드의 뒤에 연결됨
{
node=start-next;
return;
}
else //입력된 숫자가 작으면 첫 노드의 앞에 연결됨
{
node=start;
node-next=current;
return;
}
}
//여기서 부턴 노드가 2개 이상인 경우
pre=start; //pre와 start는 첫 노드를 가리키는 포인터, pre는 새로운노드 삽입시 전 노드의 주소값을 알려줌
current=current-next;//current가 pre 와 start보다 앞에서 시작함
//startcurrent
// ||
// [node1] - [node2] - [node3]
// |
//pre
while(current-next-next) //2번 째 노드에서 끝노드 바로 전 노드까지 확인
{
if(current-numvalue) //입력 된 값보다 큰 노드값을 만나면
{
node=pre-next; sp; //pre와 current의 주소값을 참고하여 pre와 current사이에
node-next=current-next; //새로운 노드 삽입
}
pre=pre-next;//pre, current 이동
current=current-next;
}

if(current-numvalue) //마지막 노드, 노드가 하나 일 때 값을 삽입하는 것과 같은 방식
{ //마지막 노드의 값 보다 새로 입력된 값이 크면
node=start-next;
return;
}
else //마지막 노드의 값 보다 새로 입력된 값이 작으면
{ //즉, 마지막 노드의 값과 비교시 마지막 노드의 앞에 혹은 뒤에 삽입할지 결정
node=start;
node-next=current;
return;
}
}

신청하기