자료구조_c언어_linkedList

 

#include<stdio.h>
#include<Windows.h>
#include<malloc.h>
 
typedef struct Node {
    int data;
    struct Node *link;
}NODE;
 
NODE *start = NULL;
 
void Add(int data);
NODE* FindLastNode();
void List();
void Delete();
NODE* Find(int data);
 
int main() {
    int select;
    while (1) {
        printf("#####리스트#####\n");
        printf("1.데이터 추가\n");
        printf("2.데이터 목록\n");
        printf("3.데이터 삭제\n");
        printf("4.데이터 검색\n");
        printf("5.종료\n");
 
        printf("선택:");
        scanf("%d", &select);
        if (select == 1) {
            int data;
            printf("추가할 데이터:");
            scanf("%d", &data);
            Add(data);
        }
        else if (select == 2) {
            List();
        }
        else if (select == 3) {
            Delete();
        }
        else if (select == 4) {
            int data;
            printf("검색할 데이터");
            scanf("%d", &data);
            NODE *target = Find(data);
            if (target == NULL) {
                printf("찾는 데이터가 없습니다.\n");
            }
            else {
                printf("-----검색 결과-----\n");
                printf("데이터:%d,주소:%p\n", target->data, target->link);
            }
        }
        else if (select == 5) {
            exit(0);
        }
        else {
            printf("잘못 입력하였습니다.\n");
        }
        system("pause");
        system("cls");
    }
}
 
void Add(int data) {
    NODE *tmp = (NODE*)malloc(sizeof(NODE));
    tmp->data = data;
    tmp->link = NULL;
    if (start == NULL) {
        start = tmp;
    }
    else {
        NODE *last = FindLastNode();
        if (last == NULL) {
            printf("데이터 설정 오류\n");
            return;
        }
        last->link = tmp;
    }
    printf("데이터 추가가 완료되었습니다.tmp=%p\n", tmp);
}
 
NODE* FindLastNode() {
    if (start == NULL) {
        return NULL;
    }
    else {
        NODE *tmp = start;
        while (1) {
            if (tmp->link == NULL)
                break;
            tmp = tmp->link;
        }
        return tmp;
    }
}
 
void List() {
    if (start == NULL) {
        printf("데이터가 존재하지 않습니다.\n");
        return;
    }
    NODE *tmp = start;
    while (1) {
        printf("data:%d,address:%p\n", tmp->data, tmp->link);
        start = start->link;
        tmp = tmp->link;
        if(tmp == NULL){
            break;
        }
    }
}
 
void Delete() {
    if (start == NULL) {
        printf("데이터가 없어서 지울 수 없습니다.\n");
        return;
    }
    NODE *delNode = start;//
    start = start->link;
    free(delNode);
    printf("삭제가 완료되었습니다.\n");
 
}
 
NODE* Find(int data) {
    if (start == NULL) {
        printf("데이터가 단 한개도 없습니다.\n");
        return NULL;//
    }
    else {
        NODE* findNode = start;
        while (1) {
            if (data == findNode->data) {
                return findNode;
            }
            else {
                findNode = findNode->link;//
                if (findNode == NULL)
                    break;
            }
        }
        printf("찾으시는 데이터는 저장되어 있지 않습니다.\n");
        return NULL;//
 
    }
 
}