C언어 단순 연결 리스트(singly linked list ) 마지막 삽입, 삭제, 검색, 출력

마지막 삽입
삭제

검색

출력

//2014244057 이종민
//함수명 앞에 *는 리턴하는 값이 포인터라는 거
//cls
//삽입은 그냥 맨 뒤로 삽입// 헤드만 있을때, 헤드가 없을때, 노드들이 많을때
//삭제 // 지정 삭제 // 삭제할 데이터가 있을때(맨 앞 값일때, 맨 뒷값일때), 없을때
//출력 입력한 값이 있나 없나 //
 
#include "stdafx.h"
 
typedef struct ListNode {
 
    int data;
    struct ListNode *next;
}node;
 
typedef struct {
 
    node *head;
}list_h;
 
list_h *create_head(void) {
 
    list_h *L;
    L = (list_h*)malloc(sizeof(list_h));
    L->head = NULL;
    return L;
}
void node_insert(list_h *L, int input) {
 
    node *newNode;
    node *temp;
 
    newNode = (node*)malloc(sizeof(node));
 
    newNode->data = input;
    newNode->next = NULL;
 
    if (L->head == NULL) {
 
        L->head = newNode;
        return;
    }
 
    if (L->head == NULL) {
 
        L->head = newNode;
        return;
    }
 
    temp = L->head;
 
    while (temp->next != NULL)
        temp = temp->next;
 
    temp->next = newNode;
}
 
void node_search(list_h *L, int input) {
 
    node *temp;
 
    temp = L->head;
 
    while (temp != NULL) { 
 
        if (temp->data == input) {
            
            printf("\n노드에 %d이(가) 있습니다.\n\n", input);
            return;
        }
 
        else temp = temp->next;
    }
 
    printf("\n노드에 %d이(가) 없습니다.\n\n", input);
}
 
void node_delete(list_h *L, int input) {
 
    node *p = L->head;
    node *q = L->head->next;
    
    if (L->head == NULL) {  
                            
        printf("\n노드가 없습니다.\n\n", input);
        return;
    }
 
    if (L->head->data == input) {
        
        L->head = L->head->next;
        free(p);
        printf("\ndata가 %d인 노드를 삭제했습니다.\n\n", input);
        return;
    }
    
    while (p != 0 && p->data != input) {
        
        q = p;
        p = p->next;
    }
 
    if (p != NULL) {
        
        q->next = p->next;
        printf("\ndata가 %d인 노드를 삭제했습니다.\n\n", input);
        free(p);
    }
 
    else printf("\n%d이(가) 노드에 없습니다\n\n", input);
}
 
void node_print(list_h *L) {
 
    node *temp;
 
    temp = L->head;
    printf("\n리스트 출력: ");
 
    while (temp != NULL) {
 
        printf("%d ", temp->data);
        temp = temp->next;
    }
 
    printf("\n\n");
}
 
void introduction() {
 
    printf("1. 연결리스트의 제일 뒤에 삽입\n");
    printf("2. 연결리스트에서 검색\n");
    printf("3. 연결리스트에서 노드 하나 삭제\n");
    printf("4. 연결리스트 출력\n");
    printf("5. 종료\n");
}
 
int main() {
 
    list_h *L;
    L = create_head();
 
    int menu = 10;
    int input = 0;
 
    printf("이 프로그램은 단순 연결 리스트 삽입, 검색, 삭제, 출력하는 프로그램입니다.\n");
 
    while (menu != 5) {
        //system("cls");
        introduction();
 
        printf("실행하실 메뉴를 입력하세요: ");
        scanf("%d", &menu);
 
        if (menu == 1) {
 
            printf("맨 뒤에 삽입 할 값을 입력하세요: ");
            scanf("%d", &input);
            node_insert(L, input);
            system("cls");
            //puts("");
        }
 
        if (menu == 2) {
 
            printf("검색할 값을 입력하세요: ");
            scanf("%d", &input);
            system("cls");
            node_search(L, input);
        }
 
        if (menu == 3) {
 
            printf("삭제할 값을 입력하세요: ");
            scanf("%d", &input);
            system("cls");
            node_delete(L, input);
        }
 
        if (menu == 4) {
            system("cls");
            node_print(L);
            //printf("연결리스트를 출력합니다.\n");
        }
 
        if (menu == 5)
            printf("종료합니다.\n");
 
    }
}