TableHead类决定使用双向链表,可快速找到其前驱。

实现代码如下

 

DBLList.h(双向链表类)

Code


DBLinkNode.h(节点类,包括可利用空间表)

Code


DBListADT.h(线性表ADT)

Code