[게임알고리즘] 4-1강 링크리스트

마지막 노트를 가르키는 링크리스트 Tail 방식을 지난 3강에서 진행함.

이번 4강에서는 Head 방식을 만들어보고, 어떤 차이가 있는지 확인.

 

#include <stdio.h>
#include <string.h>
 
struct Node
{
    void* data;
    Node* next; //Node* prev;
};
 
Node* first = NULL;
 
void addNode(void* data)
{
    Node* n = new Node;
    n->data = data;
    n->next = NULL;
    
#if 0// 직관적이지만, 효율적이진 않음. 37 line 중복실행
    if( first==NULL )
    {
        first = n;
        return;
    }
#endif
    for(Node* p = first; p;)
    {
        Node* bk = p;
        p = p->next;
        if( p==NULL )
        {
            bk->next = n;
            return;// 실행완료1
        }
    }
    // 실행완료2
    first = n;
}
 
void addNode(int index, void* data)
{
    // do something
}
 
void delNode(int index)
{
    int i=0;
    for(Node* p = first, * bk = NULL;
        p; bk = p, p = p->next, i++)
    {
        if( i==index )
        {
            if( bk==NULL )// i==0
                first = p->next;
            else
                bk->next = p->next;
            delete p;
            return;
        }
    }
}
 
void delNode(void* data)
{
    // do something
}
 
void delAllNode()
{
    for(Node* p = first; p; )
    {
        Node* bk = p->next;
        delete p;
        p = bk;
    }
    first = NULL;
}
 
void* atNode(int index)
{
    int i=0;
    for(Node* p = first; p; p=p->next, i++)
    {
        if( i==index )
            return p->data;
    }
    return NULL;
}
 
void printNode()
{
    for(Node* p = first; p; p=p->next)
    {
        printf("%s\n", (char*)p->data);
    }
}
 
int main() {
    
    const char* str[] = { "Hello", "World", "!!!", "DSU" };
    int num = sizeof(str) / sizeof(const char*);
    for(int i=0; i<num; i++)
    {
        const char* t = str[i];
        int len = strlen(t);
        char* s = new char[len + 1];
        strcpy(s, t);
        addNode(s);
    }
    
    delNode(0);
    //delNode(1);
    //delNode(3);
 
    printNode();
 
    return 0;
}

 

 

매일매일 열심히 게임개발하고 있습니다