2.3.3双向链表 双向链表的特点--表中的每个结点有 两个指针域,一个指向后继结点,一个 指向前趋结点,整个链表形成两个环 从表的任意结点出发可以通过正向环 (或反向环)找到表中其它结点。 typedef struct DuLnodei ■ ElemType data; Struct DuLnode *prior 结点: Struct dulnode inext DuLnode, * DuLinklist prior datanet2．3．3 双向链表 ◼ 双向链表的特点 ---- 表中的每个结点有 两个指针域，一个指向后继结点，一个 指向前趋结点, 整个链表形成两个环。 ◼ 从表的任意结点出发可以通过正向环 （或反向环）找到表中其它结点。 ◼ typedef struct DuLnode{ ◼ ElemType data; ◼ Struct DuLnode *prior; ◼ Struct DuLnode *next; ◼ }DuLnode, *DuLinklist; prior data next 结点：