(C언어) 연결리스트: 노드를 앞쪽에 삽입하는 예

#연결리스트 #단일연결리스트 #linked #list #삽입 #추가 #append #insert #앞에 #뒤에

 

 

연결리스트: 노드를 맨 앞에 삽입하는 예

 

 C언어 코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>

struct node {
    char name[20];  // 이름
    int age;        // 나이
    struct node* next;  // 다음 노드를 가리키는 포인터
};

int main(void)
{
    struct node* head, *p;
    head = NULL;

    while (1)
    {
        p = (struct node*)malloc(sizeof(struct node));

        printf("이름: ");
        scanf("%s", p->name);
        if (p->name[0] == '0') break;   // 0을 입력하면 종료

        printf("나이: ");
        scanf("%d", &p->age);

        p->next = head;
        head = p;
    }

    printf("\n");

    p = head;
    while (p != NULL) {
        printf("%s\t%d\n", p->name, p->age);
        p = p->next;
    }

    return 0;
}

 

 

---

노드를 뒤에 삽입하는 연결리스트의 예

https://gonyzany.tistory.com/187

(C언어) 연결리스트: 노드를 뒤쪽에 (앞쪽에) 추가하는 예