2024年7月21日
DAY5训练营休息,回顾数组与链表的相关知识:
需要注意的是,数组下标都是从0开始,并且数组内存空间的地址是连续的,因此在删除或者增加数组元素的时候,难免要移动其他元素的地址。而链表的结点在内存中的存储是分散的,通过指针来连在一起。在链表的操作过程中,有一个非常重要的技巧是设置一个虚拟头结点,因为链表链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了,头结点的尴尬,因为头结点没有前一个节点了。每次对应头结点的情况需要单独处理,而使用虚拟头结点的方法,就可以解决这个问题。
今日学习时长约1h。