当前位置

首页 > 健康生活 > 心理 > 尾插松了会影响快充吗

尾插松了会影响快充吗

推荐人: 来源: 摩登社 阅读: 9.61K 次
尾插松了会影响快充吗

当然会的。

顾名思义,头插就是将新元素插在链表头部,尾插就是将新元素插在链表尾部

个人总结,他们的区别在于,如果是头插法的话,那么新元素直接作为头结点,next指针指向旧的头结点即可,非常方便迅速效率高。如果是尾插法的话,添加新元素时需要遍历旧链表,直到某个节点的next指针为空,说明这个节点是尾节点,修改这个尾节点的next指针为新添加的元素即可