链表
关注
分享
扫一扫
文章平均质量分 79
步行cgn
这个作者很懒，什么都没留下…
展开
-
在链表的指定位置 index 插入一个新节点
功能：在链表的指定位置插入一个新节点。时间复杂度：O(n)，其中n是链表的长度。因为需要遍历链表找到插入位置的前一个节点。优化：如果链表维护一个指向最后一个节点的指针last，可以在尾部插入时优化为 O(1)。原创 2025-03-18 22:58:10 · 412 阅读 · 0 评论 -
向单链表的末尾添加一个新节点
功能：向单链表的末尾添加一个新节点。时间复杂度：O(n)，其中n是链表的长度。因为需要遍历链表找到最后一个节点。优化：如果链表维护一个指向最后一个节点的指针last，可以将时间复杂度优化为 O(1)。原创 2025-03-18 22:22:24 · 373 阅读 · 0 评论