코딩 공부 일기

        typedef struct _Node

        {

               char Data;             //데이터

               struct _Node *Next;    //다음 노드

        } NODE;

void LinkedList::Insert(char data)

{

        //최초 검색 노드를 헤더로 설정

        NODE* indexNode = m_head;

        //현재 노드의 NEXT가 end노드면 반복문 중단

        for (indexNode; indexNode->Next != m_end; indexNode = indexNode->Next)

        {

               if (indexNode->Next->Data > data)

                       break;

        }

        //##중복된 데이터 삽입 금지##

        if (indexNode->Data == data)

               return;

        //새로운 노드 생성 및 메모리 할당

        NODE *newNode = (NODE*)malloc(sizeof(NODE));

        //새 노드에 데이터 저장

        newNode->Data = data;

        newNode->Next = indexNode->Next;

        //현재 노드의 Next로 새 노드를 할당

        indexNode->Next = newNode;

}

void LinkedList::Delete(char data)

{

        //최초 검색 노드를 헤더로 설정

        NODE* indexNode = m_head;

        NODE* deleteNode = NULL;

        //현재 노드의 NEXT의 데이터가, 입력받은 데이터와 같다면 반복중단

        for (indexNode; indexNode->Next != m_end; indexNode = indexNode->Next)

        {

               if (indexNode->Next->Data == data)

               {

                       deleteNode = indexNode->Next;

                       break;

               }

        }

        //현재 리스트에 입력받은 데이터가 없다면 함수 중단

        if (deleteNode == NULL)

               return;

        indexNode->Next = deleteNode->Next;

//매모리 할당 해제 <= malloc으로 매모리를 할당 했으니 free 이용

        free(deleteNode);

}

class LinkedList

{

private:

        typedef struct _Node

        {

               char Data;

               struct _Node *Next;

        } NODE;

private:

        NODE *m_head, *m_end;

public:

        LinkedList();

        ~LinkedList();

        void Insert(char data);

        void Delete(char data);

        void Print();

};

#include "stdafx.h"

#include "LinkedList.h"

LinkedList::LinkedList()

{

        m_head = (NODE*)malloc(sizeof(NODE));

        m_end = (NODE*)malloc(sizeof(NODE));

        m_head->Next = m_end;

        m_end->Next = m_end;

}

LinkedList::~LinkedList()

{

}

void LinkedList::Insert(char data)

{

        //최초 검색 노드를 헤더로 설정

        NODE* indexNode = m_head;

        //현재 노드의 NEXT가 end노드면 반복문 중단

        for (indexNode; indexNode->Next != m_end; indexNode = indexNode->Next)

        {

               if (indexNode->Next->Data > data)

                       break;

        }

        //##중복된 데이터 삽입 금지##

        if (indexNode->Data == data)

               return;

        //새로운 노드 생성 및 메모리 할당

        NODE *newNode = (NODE*)malloc(sizeof(NODE));

        //새 노드에 데이터 저장

        newNode->Data = data;

        newNode->Next = indexNode->Next;

        //현재 노드의 Next로 새 노드를 할당

        indexNode->Next = newNode;

}

void LinkedList::Delete(char data)

{

        //최초 검색 노드를 헤더로 설정

        NODE* indexNode = m_head;

        NODE* deleteNode = NULL;

        //현재 노드의 NEXT의 데이터가, 입력받은 데이터와 같다면 반복중단

        for (indexNode; indexNode->Next != m_end; indexNode = indexNode->Next)

        {

               if (indexNode->Next->Data == data)

               {

                       deleteNode = indexNode->Next;

                       break;

               }

        }

        //현재 리스트에 입력받은 데이터가 없다면 함수 중단

        if (deleteNode == NULL)

               return;

        indexNode->Next = deleteNode->Next;

        free(deleteNode);

}

void LinkedList::Print()

{

        for (NODE *node = m_head->Next; node != m_end; node = node->Next)

        {

               printf("%c ", node->Data);

        }

        printf("\n");

}