정성훈
    실습 프로그램 예)
find_node.txt [3 KB]   delete.txt [3 KB]  



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct student_info {
    char name[10];
    int height;
    float weight;
} element;
 
typedef struct ListNode {     // 노드 타입을 구조체로 정의한다.
    element data;
    struct ListNode *link;
} ListNode;
 
 
ListNode* insert_first(ListNode *head, element value)
{
    ListNode *p = (ListNode *)malloc(sizeof(ListNode));//(1)
    p->data = value;    // (2)
    p->link = head; //(3)
    head = p; //(4)
 
    return head;
}
 
// 노드 pre 뒤에 새로운 노드 삽입
ListNode*  insert(ListNode *head, ListNode *pre, element value)
{
    ListNode *p = (ListNode *)malloc(sizeof(ListNode));    //(1)
    p->data = value;        //(2)
    p->link = pre->link;    //(3)    
    pre->link = p;        //(4)    
    return head;        //(5)    
}
 
ListNode* delete_first(ListNode *head)
{
    ListNode *removed;
    if (head == NULL) return NULL;
    removed = head;    // (1)
    head = removed->link;    // (2)
    free(removed);        // (3)
    return head;        // (4)
}
 
// pre가 가리키는 노드의 다음 노드를 삭제한다. 
ListNode* delete(ListNode *head, ListNode *pre)
{
    ListNode *removed;
    removed = pre->link;
    pre->link = removed->link;        // (2)
    free(removed);            // (3)
    return head;            // (4)
}
 
void print_list(ListNode *head)
{
    for (ListNode *p = head; p != NULL; p = p->link)
        printf("(%s %3d %4.1f)->", p->data.name, p->data.height, p->data.weight);
    printf("\n");
}
 
element* new_element(char *name, int height, float weight)
{
    element *p = (element *)malloc(sizeof(element));    //(1)
    strcpy(p->name, name);
    p->height = height;
    p->weight = weight;
    
    return p;
}
 
ListNode* find_node(ListNode *head,char *name)
{
    for (ListNode *p = head; p != NULL; p = p->link)
        if (!strcmp(p->data.name, name)) 
            return p;
    return NULL;
}
// 테스트 프로그램
int main(void)
{
    ListNode *head = NULL, *pre;
    element* new;
 
    new = new_element("홍길동", 167, 72.5);
    head = insert_first(head, *new);
    new = new_element("유관순", 163, 58.4);
    head = insert_first(head, *new);
    new = new_element("김유신", 159, 70.8);
    head = insert_first(head, *new);
    print_list(head);
 
    head = delete_first(head);
    print_list(head);
 
    pre = find_node(head, "유관순");
    if (pre != NULL) {
        new = new_element("이순신", 172, 83.4);
        head = insert(head, pre, *new);
    }
    print_list(head);
 
    return 0;
}
 cs

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct student_info {
    char name[10];
    int height;
    float weight;
} element;
 
typedef struct ListNode {     // 노드 타입을 구조체로 정의한다.
    element data;
    struct ListNode *link;
} ListNode;
 
 
ListNode* insert_first(ListNode *head, element value)
{
    ListNode *p = (ListNode *)malloc(sizeof(ListNode));//(1)
    p->data = value;    // (2)
    p->link = head; //(3)
    head = p; //(4)
 
    return head;
}
 
// 노드 pre 뒤에 새로운 노드 삽입
ListNode*  insert(ListNode *head, ListNode *pre, element value)
{
    ListNode *p = (ListNode *)malloc(sizeof(ListNode));    //(1)
    p->data = value;        //(2)
    p->link = pre->link;    //(3)    
    pre->link = p;        //(4)    
    return head;        //(5)    
}
 
ListNode* delete_first(ListNode *head)
{
    ListNode *removed;
    if (head == NULL) return NULL;
    removed = head;    // (1)
    head = removed->link;    // (2)
    free(removed);        // (3)
    return head;        // (4)
}
 
// pre가 가리키는 노드의 다음 노드를 삭제한다. 
ListNode* delete(ListNode *head, ListNode *pre)
{
    ListNode *removed;
    removed = pre->link;
    pre->link = removed->link;        // (2)
    free(removed);            // (3)
    return head;            // (4)
}
 
void print_list(ListNode *head)
{
    for (ListNode *p = head; p != NULL; p = p->link)
        printf("(%s %3d %4.1f)->", p->data.name, p->data.height, p->data.weight);
    printf("\n");
}
 
element* new_element(char *name, int height, float weight)
{
    element *p = (element *)malloc(sizeof(element));    //(1)
    strcpy(p->name, name);
    p->height = height;
    p->weight = weight;
    
    return p;
}
 
ListNode* find_node(ListNode *head,char *name)
{
    for (ListNode *p = head; p != NULL; p = p->link)
        if (!strcmp(p->data.name, name)) 
            return p;
    return NULL;
}
// 테스트 프로그램
int main(void)
{
    ListNode *head = NULL, *pre;
    element* new;
 
    new = new_element("홍길동", 167, 72.5);
    head = insert_first(head, *new);
    new = new_element("유관순", 163, 58.4);
    head = insert_first(head, *new);
    new = new_element("김유신", 159, 70.8);
    head = insert_first(head, *new);
    print_list(head);
 
    head = delete_first(head);
    print_list(head);
 
    pre = find_node(head, "유관순");
    if (pre != NULL) {
        new = new_element("이순신", 172, 83.4);
        head = insert(head, pre, *new);
    }
    print_list(head);
 
    pre = find_node(head, "이순신");
    if (pre != NULL) {
        head = delete(head, pre);
        print_list(head);
    }
 
    return 0;
}
 cs

  등록일 : 2020-11-03 [20:05] 조회 : 539 다운 : 372   
 
△ 이전글실습 프로그램 예)
▽ 다음글실습 프로그램 예)
자료구조 실습게시판
번호 ⓒ 제 목
[참고] 교재에 있는 소스코드
57    └❷ 실습 프로그램 예)
56       └❸ 실습 프로그램 예)
55          └❹ 원형 연결 리스트에서 print_list() 함수 버그 문제
54             └❺ 버그 있는 교재 프로그램과 버그를 수정한 올바른 프로그램
53                └❻ 특정 이름의 노드를 찾아서 해당 노드 뒤에 해당 노드 정보를 k번 추가하는 프로그램 (추가)
52                   └❼ (추가) 실습 프로그램 예)
51 ⓘ(실습 8) 시뮬레이션
50 └❶ 실습 프로그램 예)
49    └❷ 실습 프로그램 예)
48       └❸ 실습 프로그램 예)
47          └❹ ⓘ항목 별 우선순위를 두어서 우선순위에 따라서 처리하도록 변경 (추가)
46             └❺ ⓘ(추가) 실습 프로그램 예)
45 ⓘ(실습 7) 미로찾기
44 └❶ 실습 프로그램 예)
43    └❷ 실습 프로그램 예)
42       └❸ 실습 프로그램 예)
41          └❹ ⓘ큐를 이용한 너비 우선 탐색 BFS(Breadth First Search) 구현 (추가)
40             └❺ ⓘ(추가) 실습 프로그램 예)
39                └❻ (추가) 실습 프로그램 예) // 경로 프린트 버전
38 ⓘ(실습 6) 스택

[1][2][3][4]