DListNode *GetPrior_L(DLinkList L, DListNode *p)
时间: 2023-05-19 10:04:40 浏览: 80
优先队列操作
这是一个关于双向链表的编程问题,我可以回答。GetPrior_L 函数的作用是获取双向链表 L 中节点 p 的前驱节点。以下是 GetPrior_L 函数的代码实现:
DListNode *GetPrior_L(DLinkList L, DListNode *p) {
if (L == NULL || p == NULL) {
return NULL;
}
if (p == L->head) {
return NULL;
}
return p->prior;
}
该函数首先判断链表和节点是否为空,如果为空则返回 NULL。如果节点 p 是链表 L 的头节点,则返回 NULL。否则,返回节点 p 的前驱节点。
阅读全文