234双向循环链表 在循环链表中,访问结点的特点 访问后继结点,只需要向后走一步,而访问前驱 结点,就需要转一圈。 结论:循环链表并不适用于经常访问前驱结点的 情况。 解决方法:在需要频繁地同时访问前驱和后继结 点的时候,使用双向链表。所谓双向链表。 双向链表就是每个结点有两个指针域。一个指向 后继结点,另一个指向前驱结点。 请单赤鼠标左键换页!2.3.4 双向循环链表 在循环链表中，访问结点的特点 访问后继结点，只需要向后走一步，而访问前驱 结点，就需要转一圈。 结论：循环链表并不适用于经常访问前驱结点的 情况。 解决方法：在需要频繁地同时访问前驱和后继结 点的时候，使用双向链表。所谓双向链表。 双向链表就是每个结点有两个指针域。一个指向 后继结点，另一个指向前驱结点