一个指针实现双向链表
2017-03-27 10:18
330 查看
用一个指针实现双向链表这个东西除了在面试中能够用到,其他地方哪里会用到,这个我也不知道。希望知道的人能够在评论中说下。
下面直接给出代码
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);
下面直接给出代码
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);
相关文章推荐
- 一个双向链表的单指针实现
- 使用一个指针实现双向链表
- 算法导论10.2-8-用一个整数地址替代前后指针实现双向链表
- 双向链表的单指针实现(算法导论习题)
- 指针的指针---一个有序链表的实现
- 一个优雅的双向链表的实现
- C语言一个双向链表的实现
- 单指针 实现 双向链表
- 双向链表 只使用一个指针
- 用只含一个链域的节点实现循环链表的双向遍历
- C语言一个双向链表的实现
- js实现双向链表, 双向链表需要增加一个previous属性
- 数据结构复习 之 一个简单双向链表的实现
- 仅用一个指针域,实现双向循环链表
- 用只含一个链域的节点实现循环链表的双向遍历
- 实现双向链表删除一个节点P,在节点P后插入一个节点
- 算法导论 10.2-8 用一个指针实现双链表
- C语言一个双向链表的实现
- 使用LINUX C实现一个链表,要求:链表节点构成:姓名、分数、下一个节点指针...
- (Java实现)输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向