728x90
반응형
#include <stdio.h>
#include <stdlib.h>
typedef struct _node {
int data;
struct _node* next;
} Node;
int main(void)
{
Node* head = NULL;
Node* tail = NULL;
Node* cur = NULL;
Node* newNode = NULL;
int readData;
// Input data
while (1) {
printf("Input any num: ");
scanf_s("%d", &readData);
if (readData < 1)
break;
newNode = (Node*)malloc(sizeof(Node));
newNode->data = readData;
newNode->next = NULL;
if (head == NULL)
head = newNode;
else
tail->next = newNode;
tail = newNode;
}
printf("\n");
// Print Entire Data
printf("Print Inputed entire data.\n");
if (head == NULL) {
printf("No number saved.\n");
}
else {
cur = head;
printf("%d ", cur->data);
while (cur->next != NULL) {
cur = cur->next;
printf("%d ", cur->data);
}
}
printf("\n\n");
// Release allocated memory
if (head == NULL) {
return 0;
}
else {
Node* delNode = head;
Node* delNextNode = head->next;
printf("Delete %d.\n", head->data);
free(delNode);
while (delNextNode != NULL) {
delNode = delNextNode;
delNextNode = delNextNode->next;
printf("Delete %d.\n", delNode->data);
free(delNode);
}
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
typedef struct _node
{
int data;
struct _node * next;
} Node;
int main(void)
{
Node * head = NULL;
Node * tail = NULL;
Node * cur = NULL;
Node * newNode = NULL;
int readData;
head = (Node*)malloc(sizeof(Node)); // 추가 된 문장, 더미 노드 추가
tail = head;
/**** 데이터를 입력 받는 과정 ****/
while(1)
{
printf("자연수 입력: ");
scanf("%d", &readData);
if(readData < 1)
break;
/*** 노드의 추가과정 ***/
newNode = (Node*)malloc(sizeof(Node));
newNode->data = readData;
newNode->next = NULL;
/*
if(head == NULL)
head = newNode;
else
tail->next = newNode;
*/
tail->next = newNode;
tail = newNode;
}
printf("\n");
/**** 입력 받은 데이터의 출력과정 ****/
printf("입력 받은 데이터의 전체출력! \n");
if(head == NULL)
{
printf("저장된 자연수가 존재하지 않습니다. \n");
}
else
{
cur = head;
// printf("%d ", cur->data); // 첫 번째 데이터 출력
while(cur->next != NULL) // 두 번째 이후의 데이터 출력
{
cur = cur->next;
printf("%d ", cur->data);
}
}
printf("\n\n");
/**** 메모리의 해제과정 ****/
if(head == NULL)
{
return 0; // 해제할 노드가 존재하지 않는다.
}
else
{
Node * delNode = head;
Node * delNextNode = head->next;
// printf("%d을(를) 삭제합니다. \n", head->data);
// free(delNode); // 첫 번째 노드의 삭제
while(delNextNode != NULL) // 두 번째 이후의 노드 삭제 위한 반복문
{
delNode = delNextNode;
delNextNode = delNextNode->next;
printf("%d을(를) 삭제합니다. \n", delNode->data);
free(delNode); // 두 번째 이후의 노드 삭제
}
}
return 0;
}
728x90
반응형
'Data Structure & Algorithm' 카테고리의 다른 글
[Python]Move to sidways Strings (0) | 2022.10.18 |
---|---|
Linked List(+dummy) (0) | 2022.09.19 |
Linked List (0) | 2022.09.10 |
Bubble Sort Algorithm (0) | 2022.09.09 |
Sequential Data Structure (0) | 2022.09.07 |