이중 연결 리스트(Double Linked List) 소스 코드

< DoubleLLHeader.h >

#pragma once
 
#include <iostream>
 
using namespace std;
 
typedef int Data;
 
class Node
{
    friend class List;
protected:
    Data data;
    Node *next;
    Node *prev;
};
 
class List
{
    
private:
    Node *head;
    Node *tail;
    Node *cur;
    int numOfData = 0;
 
public:
 
    // 초기화
    List()
    {
        head = NULL;
        tail = NULL;
        numOfData = 0;
    }
 
    int Count()
    {
        return numOfData;
    }
 
    void LInsert(Data data)
    {
        Node *newNode = new Node;
        newNode->data = data;
 
        
        if (head == NULL)
        {
            head = newNode;
            tail = newNode;
            head->prev = NULL;
            tail->next = NULL;
            (numOfData)++;
        }
 
        else
        {
            tail->next = newNode; // tail가 가리키는 next는 newNode를 가리키게 한다.
            newNode->prev = tail; // 그다음 newNode의 prev는 이전 노드인 tail이 가리키던 노드를 가리킨다.
            tail = newNode; // 그 후 tail은 newNode를 가리키게 한다.
            newNode->next = NULL; // newNode의 next는 NULL을 가리키고 있다.
 
 
            (numOfData)++;
 
            Node *tmp = head;
            Node *tmp_1 = head->next;
            while (tmp != tail->next)
            {
                int swap;
 
                while(tmp_1 != tail->next)
                {
                    if (tmp->data > tmp_1->data)
                    {
                        swap = tmp->data;
                        tmp->data = tmp_1->data;
                        tmp_1->data = swap;
 
                    }
                    tmp_1 = tmp_1->next;
 
                }
                tmp = tmp->next;
                if(tmp != NULL) 
                tmp_1 = tmp->next;
            }
        }
        
 
    }
 
    int CoutF()
    {
        cur = head;
 
        if (cur == NULL)
        {
            cout << "노드가 존재하지 않습니다." << endl;
            return 0;
        }
        while (cur != tail->next )
        {
            cout << cur->data << " ";
            cur = cur->next;
        }
 
        cout << endl;
        return 1;
    }
 
    int CoutB()
    {
        cur = tail;
        
        if (cur == NULL)
        {
            cout << "노드가 존재하지 않습니다." << endl;
            return 0;
        }
        while (cur != head->prev )
        {
            cout << cur->data << " ";
            cur = cur->prev;
        }
 
        cout << endl;
        return 1;
    }
 
    int RemoveF()
    {
        cur = head;
        if (cur == NULL)
        {
            cout << "노드가 존재하지 않습니다." << endl;
            return 0;
        }
 
        if(cur->next != NULL)
        {
            cur->next->prev = NULL;
            head = cur->next;
        
            delete cur;
        }
 
        else
        {
            head = NULL;
            tail = NULL;
            delete cur;
        }
 
        numOfData--;
        return 1;
    }
 
    int RemoveB()
    {
        cur = tail;
        if (cur == NULL)
        {
            cout << "노드가 존재하지 않습니다." << endl;
            return 0;
        }
 
        if (cur->prev != NULL)
        {
            cur->prev->next = NULL;
            tail = cur->prev;
 
            delete cur;
        }
        else
        {
            head = NULL;
            tail = NULL;
            delete cur;
        }
 
        numOfData--;
        return 1;
    }
};

< Main.cpp >

#include "DoubleLLHeader.h"
 
int main()
{
    List list;
    
    int value;
    int num;
 
    while (1)
    {
        cout << "현재 노드 개수 :: " << list.Count() << endl;
        cout << "1. 입력\n2. 앞에서 출력\n3. 뒤에서 출력\n4. 앞의 값 삭제\n5. 뒤의 값 삭제\n6. 종료" << endl;
 
        cin >> num;
        
        switch(num)
        {
            case 1:
                cout << "값을 입력 하시오 : ";
                cin >> value;
                list.LInsert(value);
                break;
 
            case 2:
                list.CoutF();
                break;
 
            case 3:
                list.CoutB();
                break;
 
            case 4:        
                list.RemoveF();
                break;
        
            case 5:
                list.RemoveB();
                break;
 
            case 6:
                return 0;
        }
                
    }
}