[C언어 소스] 이중 연결리스트, 역순으로 보관

안녕하세요. 언제나 휴일입니다.

이번에는 자료를 추가하는 역순으로 보관하는 이중 연결리스트 소스 코드입니다.

노드 구조

이중 연결리스트 노드의 링크는 이전 노드와 이후 노드의 위치를 기억하는 링크가 있습니다.

여기에서는 이중 연결리스트 노드의 정의, 이중 연결리스트 초기화, 자료 추가, 자료 삭제, 자료 검색, 전체 자료 출력, 이중 연결리스트 해제화를 제공합니다.

이중 연결리스트 실행 화면
이중 연결리스트 – 역순 보관(가장 최근에 보관한 데이터가 맨 앞)

소스 코드

//이중 연결리스트 - 역순 보관(가장 최근에 보관한 데이터가 맨 앞)
//노드 정의, 초기화, 추가, 삭제, 검색, 전체 출력, 해제
#include <stdio.h>
#include <stdlib.h>

typedef struct Node//노드 정의
{
    int data;//데이터
    struct Node *next;//링크(다음 노드의 위치 정보)
    struct Node *prev;//링크(이전 노드의 위치 정보)
}Node;

void InitList(Node **phead);//초기화
void AddData(Node **phead, int data);//데이터 추가
void Remove(Node **phead, Node *now);//노드 삭제
Node *Find(Node *seek, int data);//노드 검색
void ViewAll(Node *head);//전체 출력
void Clear(Node **head);//해제

int main(void)
{
    Node *head;
    {//초기화 및 추가 테스트를 위한 블록
        InitList(&head);
        AddData(&head, 3); //3
        AddData(&head, 4); //4 3
        AddData(&head, 6); //6 4 3
        AddData(&head, 9); //9 6 4 3
        ViewAll(head);// 9 6 4 3 출력
    }

    {//검색과 삭제 테스트를 위한 블록
        Node *seek = Find(head, 4);
        if (seek)
        {
            printf("4를 보관한 노드를 찾았음\n");
            Remove(&head, seek); //9 6 3
            printf("4를 보관한 노드 제거 후\n");
            ViewAll(head);// 9 6 3 출력
        }
    }
    Clear(&head);//전체 해제
    printf("전체 해제 후\n");
    ViewAll(head);// 아무것도 출력하지 않음

    return 0;
}

void InitList(Node **phead)
{
    *phead = NULL;
}
void AddData(Node **phead, int data)
{
    Node *now = (Node *)malloc(sizeof(Node));//새로운 노드 생성
    now->data = data; //생성한 노드에 data 설정
    now->prev = NULL;//생성한 노드의 prev를 NULL로 설정

                     //*phead는 리스트의 맨 앞에 노드의 위치 정보입니다.
    now->next = (*phead);//새로 생성한 노드의 next를 (*phead)로 설정
    if (*phead)//맨 앞 노드가 있다면(*phead 가 NULL이 아니면)
    {
        (*phead)->prev = now;
    }
    *phead = now;//(*phead)를 now로 설정
}

void Remove(Node **phead, Node *now)
{
    if (now->prev)//now의 이전 노드가 있다면
    {
        now->prev->next = now->next;//이전 노드의 next를 now의 다음 노드로 설정
    }
    else//now의 이전 노드가 없다면(now는 맨 앞 노드)
    {
        *phead = now->next;//맨 앞 노드를 now의 다음 노드로 설정
    }
    if (now->next)//now의 다음 노드가 있다면
    {
        now->next->prev = now->prev;//다음 노드의 prev를 now의 이전 노드로 설정
    }
    free(now);//노드 소멸
}

Node *Find(Node *seek, int data)
{
    while (seek) //seek가 참이면(NULL 이 아니면)
    {
        if (seek->data == data)//찾았을 때
        {
            return seek;
        }
        seek = seek->next;//seek를 다음으로 이동
    }
    return NULL;//못 찾았을 때
}
void ViewAll(Node *head)
{
    Node *seek = head;
    int i = 0;
    if (head == NULL)
    {
        printf("빈 상태임\n");
        return;
    }
    while (seek) //seek가 참이면(NULL 이 아니면)
    {
        i++;
        printf("[%2d]:%-05d ", i, seek->data);

        if (i % 5 == 0)//5의 배수일 때
        {
            printf("\n");//개행
        }
        seek = seek->next;//seek를 다음으로 이동
    }
    printf("\n");
}

void Clear(Node **head)
{
    Node *prev = NULL;
    Node *seek = *head;
    while (seek) //seek가 참이면(NULL 이 아니면)
    {
        prev = seek;//seek를 변경하기 전에 prev에 기억
        seek = seek->next;//seek를 다음으로 이동
        free(prev);//이전 노드 메모리 해제
    }
    *head = NULL;//이제 맨 앞 노드가 없음
}

C언어 소스