一個指針實現雙向鏈表

用一個指針實現雙向鏈表這個東西除了在面試中能夠用到，其他地方哪裏會用到，這個我也不知道。希望知道的人能夠在評論中說下。

下面直接給出代碼

typedef struct _Q1LinkNode
{
    int data;
    unsigned long link;
}Q1LinkNode;



// 創建一個節點
Q1LinkNode *createQ1LinkNode(int data)
{
    Q1LinkNode *node = (Q1LinkNode *)malloc(sizeof(Q1LinkNode));
    node->data = data;
    node->link = 0;
    return node;
}
// 添加一個節點
Q1LinkNode *addQ1Node(Q1LinkNode **heaad , int data)
{
    unsigned long l = 0, prior = 0;
    Q1LinkNode *p = *heaad;
    while (1) {
        prior = p->link ^l;
        if (prior == 0) {
            Q1LinkNode *node = createQ1LinkNode(data);
            p->link = l ^ (unsigned long)node;
            
            l = (unsigned long)p;
            node->link = l ^ 0;
            return node;
        }
        l = (unsigned long)p;
        p = (Q1LinkNode *)prior;
        
    }
}
// 打印節點
void printQ1Node(Q1LinkNode *head)
{
    unsigned long l = 0 , prior = 0;
    Q1LinkNode *p = head;
    printf("%d ",p->data);
    while (1) {
        prior = p->link ^ l;
        if (prior == 0) {
            break;
        }
        l = (unsigned long)p;
        p = (Q1LinkNode *)prior;
        printf("%d ",p->data);
    }
}

Q1LinkNode *h1 = createQ1LinkNode(78);
    
    Q1LinkNode *h2 = addQ1Node(&h1, 8);
    h2 = addQ1Node(&h1, 1);
    printQ1Node(h1);
    printQ1Node(h2);