带表头节点的双向循环链表编程

　在单链表中，咱们设了next指针，这使得咱们查找下一个结点的时间复杂度为O(1)，可是若是咱们想要查找的是上一个结点，那么最坏的时间复杂度为O(n)，由于咱们每次都要从头开始遍历查找。node 　　为了克服单向性这一缺点，便有人设计出了双向链表。双向链表是在单链表的每一个结点中，再设置一个指向其前驱结点的指针域。因此在双向链表中的结点都有两个指针域，一个指向直接后继，另外一个指向直接前驱。web

>>阅读原文<<