【数据结构】双向带头结点循环链表

在之前我们写了不带头结点的单链表，但它在数据操作时也有繁琐之处，而双向带头结点循环链表则优化了单链表的操作，使链表更加方便。双向带头结点循环链表在单链表的基础上增加了以下几点： （1）在数据结构上附加一个域，使它存放指向前一个结点的指针； （2）增加了一个头结点，前驱指向链表的最后一个结点； （3）链表的最后一个结点指向头结点，使它构成一个循环链表。 数据类型的定义 typedef int Dat

>>阅读原文<<