Bootstrap

双向链表双向循环链表基础知识

双向链表:

双向链表:在每个节点前加了一个指向直接前驱的指针域

                 

双向链表定义如下

typedef struct DuLNode {
	ElemType data;
	struct DuLNode* prior, * next;
}DuLNode, * DuLNode;

双向循环链表:

1.头节点前驱指向链表最后一个节点

2.最后一个节点的后继指向头节点

双向循环链表的对称性

 

p->prior->next=p=p->next->prior 

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;