[每日练习]如何使用一个指针来实现双向链表操作

WangMark

于 2014-09-19 16:44:45 发布

阅读量794

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/petib_wangwei/article/details/39400279

这篇博客介绍如何使用指针实现双向链表的创建、插入、删除和打印操作。通过定义NextNode和PrevNode宏，以及MakePointer函数，实现了高效地在链表中定位节点。代码中给出了完整的双向链表数据结构和相关操作的实现，包括InsertFirst函数用于在链表头部插入元素，Remove函数用于删除指定值的元素，以及Print函数用于打印链表内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

typedef struct _DoubleLinkList {
size_t p;
int value;
}DoubleLinkList;

#define NextNode(prev,curr) (DoubleLinkList *)((size_t)prev ^ curr->p)
#define PrevNode(curr,next) (DoubleLinkList *)((size_t)next ^ curr->p)
#define MakePointer(prev, next) ((size_t)prev ^ (size_t)next)

#define InsertFirst(head, value) Insert(head, head, value)

DoubleLinkList *Create()
{
DoubleLinkList *head = malloc(sizeof(DoubleLinkList));
if(head == NULL)
return NULL;

head->p = 0;
head->value = 0;

return head;
}

void Insert(DoubleLinkList *head, DoubleLinkList *node, int value)
{
DoubleLinkList *newnode = malloc(sizeof(DoubleLinkList));
newnode->value = value;
if(head->p == 0)
{
&