摘要：
单链表、循环链表和双向链表的时间效率比较 顺序表和链表的比较 链式存储结构的优点： 结点空间可以动态申请和释放 数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。 链式存储结构的缺点： 存储密度小，每个结点的指针域需要额外占用存储空间。 当每个结点的数据域所占字节不多时，指针域所 阅读全文
posted @ 2022-09-11 16:19
jerry-autumn
阅读(128)
评论(0)
推荐(0)
摘要：
双向链表 为什么要讨论双向链表 单链表的结点有指向后继的指针域，找后继节点方便（找后继节点的时间复杂度是O(1)） 单链表没有指向前驱结点的指针域，找前驱结点必须再次从表头出发（时间复杂度是O(n)） 双向链表：在单链表的每个结点里面再增加一个指向直接前驱的指针域prior,这样链表中就形成了有两个 阅读全文
posted @ 2022-09-11 16:02
jerry-autumn
阅读(142)
评论(0)
推荐(0)
摘要：
循环链表 循环链表：是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点： 从表中任一结点出发均可找到表中其他结点 注意L由于循环链表中没有NULL指针，故设计遍历操作时，其终止条件不再像肺循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针。 阅读全文
posted @ 2022-09-11 15:08
jerry-autumn
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号