C언어 연결리스트

#include <stdio.h>

#include <stdlib.h>

typedef struct Node {  //노드 구조

int data;

struct Node *nextadd;

}NODE;

NODE *firstnode = NULL;

NODE *lastnode = NULL;

void add(int num) {  //노드 생성

NODE *newnode = (NODE *)malloc(sizeof(NODE));

newnode->data = num;

newnode->nextadd = NULL;

if (firstnode == NULL) {

firstnode = newnode;

lastnode = newnode;

}

else {

lastnode->nextadd = newnode;

lastnode = newnode;

}

}

void erase(int num) {  // 노드 삭제

NODE *temp = firstnode->nextadd;

if (firstnode == NULL) {

printf("값이 없습니다.\n");

return;

}

if (firstnode->data == num) {

firstnode = firstnode->nextadd;

//free(temp);

}

else {

NODE *before = firstnode;

while (1) {

if (temp->data == num) {

NODE *node_free = temp;

before->nextadd = temp->nextadd;

free(node_free);

break;

}

else {

if (temp->nextadd == NULL) {

printf("값이 없습니다.\n");

break;

}

before = before->nextadd;

temp = temp->nextadd;

}

}

}

return;

}

void insert(int num, int num1) {  //노드 삽입  삽입할 위치의 값, 삽입할 값

int i;

if (firstnode == NULL) {

printf("값이 없습니다\n");

return;

}

NODE *temp = firstnode;

for (i = 1;temp != NULL;++i) {

if (temp->data == num) {

NODE *newnode = (NODE *)malloc(sizeof(NODE));

newnode->data = num1;

newnode->nextadd = temp->nextadd;

temp->nextadd = newnode;

break;

}

temp = temp->nextadd;

}

}

void show() {  //출력

int i;

if (firstnode == NULL) {

printf("값이 없습니다\n");

return;

}

else {

NODE *temp = firstnode;

for (i = 1; temp != NULL; ++i) {

printf("%d번째 값 : %d \t", i, temp->data);

temp = temp->nextadd;

}

}

}

int main() {

int select, i, input_num, input_num1;

while (1) {

printf("\n\n0 : 종료\n");

printf("1 : 노드 생성\n");

printf("2 : 노드 삭제\n");

printf("3 : 노드 삽입\n");

printf("4 : 노드 보기\n");

printf("0~4 선택 : ");

scanf_s("%d", &select);

if (select == 0) {

return 0;

}

else if (select == 1) {

printf("값을 입력해주세요 : ");

scanf_s("%d", &input_num);

add(input_num);

}

else if (select == 2) {

show();

printf("\n지울 값을 입력해주세요 : ");

scanf_s("%d", &input_num);

erase(input_num);

}

else if (select == 3) {

printf("\n|----------------------------------------------------------------------------------------------------------|");

printf("\n  EX) 1번째 값:A 2번째 값:B 3번째 값:C                                            ");

printf("\n  EX) 삽입할 위치의 값을 입력해주세요: B                                            ");

printf("\n  EX) 삽입할 값을 입력해주세요: AA                                        ");

printf("\n  EX) 1번째 값:A 2번째 값:B 3번째 값:AA 4번째 값:C                                        ");

printf("\n|----------------------------------------------------------------------------------------------------------|\n\n\n\n");

show();

printf("\n\n삽입할 위치의 값을 입력해주세요:");

scanf_s("%d", &input_num);

printf("삽입할 값을 입력해주세요: ");

scanf_s("%d", &input_num1);

insert(input_num, input_num1);

}

else if (select == 4) {

show();

}

}

}

실행화면

1 2 3 생성

2 삭제

555 삽입

리스트 출력, 종료