当前位置:   article > 正文

双向链表双向循环链表基础知识_双链表结构的对称性:p->prior->next=p=p->next->prior

双链表结构的对称性:p->prior->next=p=p->next->prior

双向链表

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

                 

双向链表定义如下

  1. typedef struct DuLNode {
  2. ElemType data;
  3. struct DuLNode* prior, * next;
  4. }DuLNode, * DuLNode;

双向循环链表

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

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

双向循环链表的对称性

 

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

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号