本文实例为大家分享了C++实现双向循环链表的具体代码,供大家参考,具体内容如下
一、概念
1.在双链表中的每个结点应有两个链接指针:
lLink -> 指向前驱结点 (前驱指针或者左链指针)
rLink->指向后继结点(后驱指针或者右链指针)
2.双链表常采用带附加头结点的循环链表方式:
first:头指针,不存放数据,或者存放特殊要求的数据。它的lLink指向双链表的尾结点(最后一个结点),
它的rLink指向双链表的首结点(第一个有效结点)。链表的首结点的左链指针lLink和尾结点的右链指针
rLink都指向附加头结点。
二、实现程序
1.DblList.h
#ifndef DblL
1