Difference between revisions 22171375 and 25326545 on zhwiki

双向链表
'''双向链表'''也叫'''双链表'''，是[[链表]]的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向[[循环链表]]。

 /* 线性表的双向链表存储结构 */
 typedef struct DuLNode
 {
   ElemType data;
   struct DuLNode *prior,*next;
 }DuLNode,*DuLinkList;
(contracted; show full)   {
     visit(p->data);
     p=p->prior;
   }
   printf("\n");
 }

[[Category:数据结构|S]]
⏎
⏎
[[en:Doubly linked list]]