수다닷컴

// Linked List 단순예제연습 //#includestdio.h
#includestdlib.h// Data Structure 생성 //
typedef struct _node{
int data;
struct _node * Next;
}Node;int main(){

int input;
Node* Head = NULL;
Node* Tail = NULL;
Node* Curr = NULL; Node* NewNode = (Node*)malloc(sizeof(Node)); // NewNode에 동적메모리를 Node 주소형으로 형성

// 입력 알고리즘~! //
while(1){
printf(자연수를 입력하시오~~~ 음수입력시 Break문으로 탈출합니다\n);
scanf(%d, &input);
if(input=0)
break; NewNode-data = input;
NewNode-Next = NULL; // Check!
if(Head==NULL)
Head=NewNode;
else
Tail-Next = NewNode; Tail=NewNode;
}
// 입력 알고리즘 끝~! // // 프린트 알고리즘~! //
Curr=Head;

if(Curr=NULL){
printf(출력할 내용이 없습니다\n);
}
else{
printf(%d \n,Curr-data);
while(Curr-Next!=NULL){
Curr=Curr-Next;
printf(%d \n,Curr-data);
}
}
// 프린트 알고리즘~! 끝 // // 해제 알고리즘~! //
Node* DelCurr=NULL;
Node* DelCurrNext=NULL;
DelCurr=Head;
DelCurrNext=Head-Next;
if(Head==NULL)
printf(해제할 메모리가 없습니다\n);
else
{
free(DelCurr);
while(DelCurrNext!=NULL)
{
DelCurr=DelCurrNext;
DelCurrNext=DelCurrNext-Next;
free(DelCurr);
}
}
return 0;}

신청하기