初级数据结构--双链表、循环链表

双链表

结构体内含有两个指针域。相比单链表，双链表每个节点多了一个存储前一节点的指针。对节点的增加、删除操作比单链表便捷，不用独立指针记录前一节点

void InitDNodeList(DNode **D)
{
	*D = (DNode*)malloc(sizeof(DNode));
	if (!*D)
		return;
	(*D)->front = NULL;
	(*D)->next = NULL;
}

循环链表

循环链表包括单循环链表和双循环链表。与普通链表的区别在于尾节点next指针域不在为NULL，而是存放头结点的地址。