尾插松了会影响快充吗
- 心理
- 关注:7.72K次
当然会的。
顾名思义,头插就是将新元素插在链表头部,尾插就是将新元素插在链表尾部
个人总结,他们的区别在于,如果是头插法的话,那么新元素直接作为头结点,next指针指向旧的头结点即可,非常方便迅速效率高。如果是尾插法的话,添加新元素时需要遍历旧链表,直到某个节点的next指针为空,说明这个节点是尾节点,修改这个尾节点的next指针为新添加的元素即可
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/704xqz.html