수다닷컴

#include stdio.h
#include malloc.h
#include string.h

struct Node
{
struct Node *NextNode;
char Name[20];
char Phone[20];
struct Node *PreNode;
};

struct Node *GetNode(void); //malloc함수로 메모리할당 함수입니다.

void main(void)
{
register int i=0;
struct Node *head, *tail, *current;

printf(데이터입력: \n); //10 개의 이름과 전화번호를 입력받습니다.

tail = NULL;
for(i=0;i10; i++)
{
current=GetNode();
scanf(%s %s, current-Name, current-Phone);
current-PreNode=tail;
tail=current;
}

printf(데이터 출력: \n); //역순 출력입니다.
while(current != NULL)
{
printf(%s %s \n,current-Name, current-Phone);
current = current-PreNode;
}

current=tail; //정순 출력을 위한 포인터 지정입니다.
head=NULL;
for(i=0;i10;i++)
{
current-NextNode=head;
head=current;
current=current-PreNode;
}

printf(데이터 출력: \n); //정순출력입니다.
current=head;
while(current !=NULL)
{
printf(%s %s \n, current-Name, current-Phone);
current = current-NextNode;
}
}

struct Node *GetNode(void)
{
return (struct Node *)malloc(sizeof(struct Node));
}

--- 이진 검색과 링크드리스트를 병합한 코드를 구현할려는데 아시는분 조언 부탁드립니다.
^^;

신청하기