双链表
结构体内含有两个指针域。相比单链表,双链表每个节点多了一个存储前一节点的指针。对节点的增加、删除操作比单链表便捷,不用独立指针记录前一节点
void InitDNodeList(DNode **D)
{
*D = (DNode*)malloc(sizeof(DNode));
if (!*D)
return;
(*D)->front = NULL;
(*D)->next = NULL;
}
循环链表
循环链表包括单循环链表和双循环链表。与普通链表的区别在于尾节点next指针域不在为NULL,而是存放头结点的地址。
标签:--,DNode,链表,双链,NULL,节点,指针 From: https://blog.51cto.com/u_16071993/6405996