循环双链表如何改写为长尾？

本文共计1873个文字，预计阅读时间需要8分钟。

LoopDLink.cpp 源码

1 /* Copyright (C++) 2019 * Ltd. All rights reserved. 2 * Create date : 2019-08-27 11:41:04 3 *================================================*/ 4 5 /* 6 2018.8.15 7 注意三点： 8 1.不要将循环写成if　　　　//很尴尬，主要是我犯了这个错误，找了半天还没找出来，第二天看的时候才发现，非常的尴尬 9 2.循环链表的判空操作是 p->next != *L 10 3.p = *L，循环体中用p->next做条件 这种写法便于对当前结点的前一结点操作，插入、删除、修改操作使用这种形式 11 p = *L->next，循环体中用p做条件 这种写法便于对当前结点操作，查找、遍历使用这种形式 12 　　　　　　　4.双向链表在插入与删除时，要处理好前驱指针和后继指针，切不可遗忘。