[C언어 소스] 원형 연결리스트 - 순차 보관

[C언어 소스] 원형 연결리스트 - 순차 보관

언제나 휴일 티스토리

Program.c

/*http://ehpub.co.kr

  언제나 C언어 예제 Center

  원형 연결리스트 - 단일 연결리스트, 순차 보관

  구현: 노드 정의, 초기화, 보관, 삭제, 검색, 전체 출력, 해제

*/

 

#include <stdio.h>

#include <stdlib.h>

 

typedef struct Node

{

    int data;

    struct Node *next;

}Node;

 

void InitList(Node **phead, Node **ptail);

void AddData(Node **phead, Node **ptail, int data);

void Remove(Node **phead, Node **ptail, Node *now);

Node *Find(Node *seek, int data);

void ViewAll(Node *head, Node *tail);

void Clear(Node **phead, Node **ptail);

int main()

{

    Node *head, *tail;

    InitList(&head, &tail);

    AddData(&head, &tail, 3); //3

    AddData(&head, &tail, 4); //3 4

    AddData(&head, &tail, 6); //3 4 6

    AddData(&head, &tail, 9); //3 4 6 9

    ViewAll(head, tail);//3 4 6 9

    Node *seek = Find(head, 3);

    Remove(&head, &tail, seek);

    seek = Find(head, 4);

    if (seek)

    {

        printf("4를 보관한 노드를 찾았음\n");

        Remove(&head, &tail, seek);//3 6 9

        printf("4를 보관한 노드를 제거했음\n");

        ViewAll(head, tail);//3 6 9

    }

    Clear(head, tail);

    printf("전체 제거\n");

    ViewAll(head, tail);

    return 0;

}

 

void InitList(Node **phead, Node **ptail)

{

    *phead = NULL;

    *ptail = NULL;

}

void AddData(Node **phead, Node **ptail, int data)

{

    Node *now = (Node *)malloc(sizeof(Node));//새로운 노드 생성

    now->data = data; //생성한 노드에 data 설정

 

    if (*phead == NULL)//빈 상태일 때

    {

        *phead = *ptail = now;

        return;

    }

 

    (*ptail)->next = now;//맨 뒤 노드의 next를 now로 설정

    now->next = (*phead); //now의 next를 맨 앞 노드로 설정

    *ptail = now; //맨 뒤 노드를 now로 설정

 

}

 

void Remove(Node **phead, Node **ptail, Node *now)

{

    Node *prev = NULL;

    Node *seek = *phead;

    while (seek != *ptail) //seek가 맨 마지막 노드가 아니면

    {

        if (seek == now)//seek가 now와 같을 때

        {

            break;

        }

        prev = seek;//seek를 변경하기 전에 prev에 기억

        seek = seek->next;//seek를 다음으로 이동

    }

   

    if (seek == *ptail && seek != now)//now를 발견하지 못함 - 예외 발생

    {

        return;

    }

 

    if (seek == *phead)//seek가 맨 앞 노드

    {

        *phead = seek->next;

    }

    if (seek == *ptail)//seek가 맨 마지막 노드

    {

        *ptail = prev;

    }

    if (prev)//이전 노드가 있을 때

    {

        prev->next = seek->next;

    }

    free(seek);

}

 

Node *Find(Node *seek, int data)

{

    Node *at = seek;

    if (seek == NULL)

    {

        return NULL;

    }

    do

    {

        if (seek->data == data)//찾았을 때

        {

            return seek;

        }

        seek = seek->next;//seek를 다음으로 이동

    } while (seek != at); //seek가 참이면(NULL 이 아니면)

    return NULL;//못 찾았을 때

}

void ViewAll(Node *head, Node *tail)

{

    Node *seek = head;

    int i = 0;

    if (head == NULL)

    {

        printf("비어 있습니다.\n");

        return;

    }

    while (seek != tail) //seek가 tail이 아니면

    {

        i++;

        printf("[%2d]:%-05d ", i, seek->data);

 

        if (i % 5 == 0)//5의 배수일 때

        {

            printf("\n");//개행

        }

        seek = seek->next;//seek를 다음으로 이동

    }

    i++;

    printf("[%2d]:%-05d ", i, seek->data);

    printf("\n");

}

 

void Clear(Node **phead, Node **ptail)

{

    Node *prev = NULL;

    Node *seek = *phead;

    while (seek != *ptail) //seek가 마지막 노드가 아니면

    {

        prev = seek;//seek를 변경하기 전에 prev에 기억

        seek = seek->next;//seek를 다음으로 이동

        free(prev);//이전 노드 메모리 해제

    }

    //현재 seek는 *ptail 임

    free(seek);//마지막 노드 메모리 해제

    *phead = *ptail = NULL;//이제 맨 앞 노드가 없음

}