9.25日总结

  1. 单向链表
    单向链表是最基本的一种链表形式。每个节点包含一个数据元素和一个指向下一个节点的指针。单向链表的优点在于实现简单,插入和删除操作方便。缺点是只能从头节点开始遍历整个链表,访问效率较低。

  2. 双向链表
    双向链表在单向链表的基础上增加了前驱节点指针,使得可以从任意节点向前或向后遍历链表。这提高了访问其他节点的灵活性,但同时也增加了存储开销(每个节点需要两个额外的指针)以及操作复杂度。

  3. 循环链表
    无论是单向还是双向链表都可以被设计成循环形式。循环链表的特点是最后一个节点的next指针指向头结点,形成一个闭环。这样,在遍历时就不需要特判是否到达末尾节点,简化了一些算法的设计。然而,循环链表也可能导致无意间陷入无限循环的问题,因此使用时需谨慎处理边界条件。

posted @ 2024-09-25 22:36  sword_kong  阅读(5)  评论(0编辑  收藏  举报