赞
踩
双向链表:在每个节点前加了一个指向直接前驱的指针域
双向链表定义如下
- typedef struct DuLNode {
- ElemType data;
- struct DuLNode* prior, * next;
- }DuLNode, * DuLNode;
1.头节点前驱指向链表最后一个节点
2.最后一个节点的后继指向头节点
双向循环链表的对称性
p->prior->next=p=p->next->prior
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。