포도가게의 개발일지

연결 LIST 본문

자료구조

연결 LIST

grape.store 2021. 6. 24. 13:19
반응형
더보기

#include 
#include 

typedef struct node
{
    int number;
    struct node *next;
}
node;

int main(void)
{
    node *list = NULL;
    
    node *n = malloc(sizeof(node));
    if(n == NULL)
    {
        return 1;
    }
    
    n->number = 1;
    n->next = NULL;
    
    list = n;
    
    n = malloc(sizeof(node));
    if(n == NULL)
    {
        return 1;
    }
    
    n->number = 2;
    n->next = NULL;
    
    list->next = n;
    
    n = malloc(sizeof(node));
    if(n == NULL)
    {
        return 1;
    }
    
    n->number = 3;
    n->next = NULL;
    
    list->next->next = n;
    
    for(node *tmp=list; tmp != NULL; tmp = tmp->next)
    {
        printf("%i\n", tmp->number);
        
    }
    
    
    while(list != NULL)
    {
        node *tmp = list->next;
        free(list);
        list = tmp;
    }
    
    
    return 0;
}

 

 

 

'자료구조' 카테고리의 다른 글

위상정렬 & 백준 2252 줄세우기  (0) 2021.08.20
stack or queue로 구현한 (DFS & BFS )  (0) 2021.08.10
Merge sort(병합 정렬)  (0) 2021.07.13
Quick Sort(퀵 정렬)  (0) 2021.07.09
연결리스트(1)add_first 함수 이해  (0) 2021.07.01
Comments