双向链表:
双向链表:在每个节点前加了一个指向直接前驱的指针域
双向链表定义如下
typedef struct DuLNode {
ElemType data;
struct DuLNode* prior, * next;
}DuLNode, * DuLNode;
双向循环链表:
1.头节点前驱指向链表最后一个节点
2.最后一个节点的后继指向头节点
双向循环链表的对称性
p->prior->next=p=p->next->prior
双向链表:在每个节点前加了一个指向直接前驱的指针域
双向链表定义如下
typedef struct DuLNode {
ElemType data;
struct DuLNode* prior, * next;
}DuLNode, * DuLNode;
1.头节点前驱指向链表最后一个节点
2.最后一个节点的后继指向头节点
双向循环链表的对称性
p->prior->next=p=p->next->prior
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。