单链表实现双向循环链表_链表_

单链表实现双向循环链表单向链表存在一个弊端就是，当需要获取某个结点p的前驱时，需要从头指针开始遍历链表，获得“前驱”的执行时间为O(n)，为了克服单向链表的这种缺点，可以利用双向链表。在双向链表中有两个指针域，一个是指向前驱结点的prev，一个是指向后继结点的next指针。