链表面试题总结(二)

带头结点的单链表和不带头结点的单链表的区别web (1)从功能上讲,带头节点和不带头节点的单链表实现的功能是同样的,在删除和插入的效率是同样的,都是O(1)。 (2)从操做方面讲,带头节点的比不带头节点的单链表实现简单,一方面是不用改变头指针的指向,另外一方面不论是在删除或者插入时,都保持了一致性,能够快速的定位链表中的第一个结点。 (3)若是为了在第一个数据元素前面加入新元素或者删除第一个节点时
相关文章
相关标签/搜索