코롱코롱

링크드 리스트 소스 구연했던 예제입니다. 

구연 다안되어 있지만.. 

참고 하실분은 참고 하세요.

list.h

#ifndef LIST_H

#define LIST_H

#include <node.h>

class List

{

public:

    List(){

        std::cout<<"list :1";

       _head=NULL;

    }

    List(Node *appendNode){

        std::cout<<"list :2";

    }

    Node *headNode() const;

    Node *appendNode(const std::string &text);

    Node *insertNode(const std::string &text, Node *beforeNode);

    Node *deleteNode(Node *node); //삭제

    void print();

private:

    Node *_head;

};

#endif // LIST_H

list.cpp

#include "list.h"

#include <iostream>

Node *List::appendNode(const std::string &text)

{

    Node *newNode = new Node(text);

    if (!_head) {

        std::cout<<"\nappendNode : _head=null";

        _head=newNode;

        _head->text();

    } else {

        std::cout << "_head : NULL 아님 ";

        Node *ptr =_head;

        while(ptr->next())

            ptr =ptr->next();

        ptr->_next=newNode;

        newNode->_prev=ptr;

    }

    return newNode;

}

Node *List::headNode() const{

    return _head;

}

void List::print(){

    for(Node *ptr=_head;ptr;ptr=ptr->next()){

        ptr->text();

    }

}

 Node *List::deleteNode(Node *node){

     Node *next = node->next();

     if(node->_prev)

     {

        node->_prev->_next=node->_next;

     }

     if(node->_next){

         node->_next->_prev=node->_prev;

     }

     if(!node->prev()){

         _head=next;

     }

     delete node;

     return next;

 }

node.h

#ifndef NODE_H

#define NODE_H

#include <iostream>

#include <string>

class Node

{

    friend class List;

private:

    Node(){

        this->setText("");

        std::cout<<"\nin?";

        this->text();

        _prev=0;

        _next=0;

    }

    Node(std::string str){

        _prev=0;

        _next=0;

        _str=str;

        std::cout<< "\n 기본생성자 아님"<< _str;

    }

public:

    std::string text() const;

    void setText(const std::string &text);

    Node *next() const;

    Node *prev() const;

private:

    Node *_prev;

    Node *_next;

    std::string _str;

};

#endif // NODE_H

node.cpp

#include "node.h"

void Node::setText(const std::string &text){

//    if(text==""){

//        std::cout<<"없음";

        _str=text;

//    }

}

std::string Node::text() const

{

    std::cout<< "\nNode str  :"<< _str<<"\n";

    return _str;

}

Node *Node::prev() const

{

    return this->_prev;

}

Node *Node::next() const

{

    return this->_next;

}

main.cpp

#include <iostream>

#include <list.h>

#include <node.h>

using namespace std;

int main()

{

    int select=0;

    std::string data="";

    List lt,lt2;

    while(true){

        cout << "================"<<"\n";

        cout << "1   노드 추가 \n";

        cout << "2   노드 보기 \n";

        cout << "3   노드 삽입 \n";

        cout << "4   노드 삭제 \n";

        cout << "5   다음 노드 \n";

        cout << "6   이전 노드 \n";

        cout << "================"<<"\n";

        cout << "?  ";

        cin >>select;

        cout << "\n";

        switch(select){

        case 1:{

            cout << " 추가할 노드의 이름 ?   ";

            cin >>data;

            cout <<"\n";

            lt.appendNode(data);

            break;

        }

        case 2:

            lt.print();

            break;

        case 3:

        {

            break;

        }

        case 4:{

            int _data;

            std::cout << "삭제할 노드 ?";

            std::cin >> _data;

            Node *node = lt.headNode();

            if(!node){

                std::cout<<"null ";

                break;

            }

            for(int i = 1; i<_data;i++)

            {

                node = node->next();

                if(!node){

                    std::cout<<"null ";

                    break;

                }

            }

            lt.deleteNode(node);

            break;

        }

        case 5:

            break;

        case 6:

            break;

        default:

            break;

        }

    }

    return 0;

}