一个指针实现双向链表

用一个指针实现双向链表这个东西除了在面试中能够用到，其他地方哪里会用到，这个我也不知道。希望知道的人能够在评论中说下。

下面直接给出代码

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);