我正在查看这段代码,实现双向链表中元素的插入操作。我试图理解为什么 LIST_APPEND
宏将其附加到列表的末尾,但是,我总是向自己解释它位于列表的开头。代码:
struct link {
struct link *prev;
struct link *next;
};
void insert(struct link *prev, struct link *new, struct link *next)
{
prev->next = new;
new->prev = prev;
next->prev = new;
new->next = next;
}
#define LIST_APPEND(member, list, new) \
insert(list.prev, &(new->member), &list)
我的考虑:
首先,C预处理器替换实际代码中的宏内容后,我们得到
void insert(list.prev, &(new->member), &list)
{
(list.prev)->next = (new->member); //1.
(new->member)->prev = list.prev; //2.
list->prev = (new->member); //3.
(new->member)->next = list; //4.
}
对应于:
1.list.prev
的next
指向(new->member)
2. (new->member)
的 prev
现在是 list.prev
3. list
的 prev
现在是 (new->member)
4. (new->member)
的下一个是 list
如果我的逻辑中有流,它们可能就在这里。
现在为了说明这一点,这里是(据我理解)插入的可能描述。
问题:到底追加是在头部还是尾部?如果是后者我哪里错了?
最佳答案
在您上面给出的代码中
struct link {
struct link *prev;
struct link *next;
};
void insert(struct link *prev, struct link *new, struct link *next)
{
prev->next = new;
new->prev = prev;
next->prev = new;
new->next = next;
}
#define LIST_APPEND(member, list, new) \
insert(list.prev, &(new->member), &list)
这里是insert(struct link *prev, struct link *new, struct link *next)
功能是在上一个节点和下一个节点之间插入一个新节点。
这里是insert()
功能struct link *prev, struct link *new, struct link *next
是 struct link
类型的指针变量
在双向链表中,不需要在头或尾添加节点。这完全取决于程序员选择在双向链表中添加新节点的位置。
关于C链表追加到头还是尾?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34844493/