用一个指针实现双向链表这个东西除了在面试中能够用到,其他地方哪里会用到,这个我也不知道。希望知道的人能够在评论中说下。
下面直接给出代码
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);