이중포인터의 이해(Double Pointer)

포인터를 이용하여 큐나 스택을 구현할때 이중포인터를 햇갈리기 시작하면 

구현이 힘들어 집니다. 

그걸 위한 좋은 예제 소스를 포스팅 합니다^^

#include <iostream>
 
using namespace std;
 
int gcd(int k, int l){ return l ? gcd(l, k%l) : k; }
int lcm(int k, int l){ return k / gcd(k, l)*l; }
 
typedef int element;
typedef struct A* pA;
typedef struct A{
public:
    element key;
    A* link;
}A;
 
void init1(A** ptr)
{
    (*ptr) = new A();
 
    (*ptr)->key = 1;
    (*ptr)->link = NULL;
}
 
void init2(A* ptr)
{
    ptr = new A();
 
    ptr->key = 2;
    ptr->link = NULL;
}
 
void insert_front(pA* ptr, pA node)
{
    if (*ptr == NULL)
    {
        *ptr = node;
        return;
    }
 
    node->link = *ptr;
    *ptr = node;
}
 
void insert_back(pA* ptr, pA node)
{
    if (*ptr == NULL)
    {
        *ptr = node;
        return;
    }
 
    pA temp=(*ptr);
 
    while (temp->link != NULL)
    {
        temp = temp->link;
    }
 
    temp->link = node;
}
 
pA createNode(element key)
{
    A* node = new A();
    node->key = key;
    node->link = NULL;
 
    return node;
}
 
void printNode(pA ptr)
{
    if (ptr == NULL)
        return;
 
    pA now = ptr;
 
    while (now != NULL)
    {
        cout << now->key;
        now = now->link;
        if (now != NULL)
            cout << " -> ";
    }
}
 
int main(){
    pA ptr = NULL;
 
    //init1(&ptr);
    //init2(ptr);
 
 
    insert_back(&ptr, createNode(10));
    insert_front(&ptr, createNode(20));
    insert_front(&ptr, createNode(30));
    insert_back(&ptr, createNode(40));
    //30 -> 20 -> 10 -> 40
 
    printNode(ptr);
    cout << endl;
 
 
    //cout << ptr->key << endl;
    return 0;
}