本文详细介绍了单链表的基本操作及其时间复杂度，包括在开始、结束及中间位置添加和移除元素的不同表现。单链表由节点组成，每个节点包含数据(key)和指向下一个节点的指针。
Times for common operations:
add remove
Beginning O(n) O(n)
End O(1) O(1)
Middle O(n) O(n)
单链表形式如上图所示，内部包含“key”和“next pointer”指针，且指向一个方向。
Time complexity：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
