数据结构线性表双向链表多项式.pptx

指针域数据域指针域2.3.3 双向链表 双向链表(Double linked list:在单链表的每个结点里再增加一个指向其直接前趋的指针域prior这样就形成的链表中有两个方向不同的链故称为双向链表形式描述为struct DuLNode{ datatype data; DuLNode *prior*next; };存储数据元素结点存储后继结点 的地址存储前趋结点 的地址p (b)空的双向循环链表