链表就像火车一样,每一个节点与每一个节点不一定是紧紧挨在一起,但每个节点都可以找到下一个节点,每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。遍历第n个节点时不仅要访问第n个以及之前所有数据的数据域还要遍历其指针
数组就像一箱饮料,没一个都紧紧挨在一起没有间断,这不仅是在逻辑上,也是在物理上;O(1)
链表就像火车一样,每一个节点与每一个节点不一定是紧紧挨在一起,但每个节点都可以找到下一个节点,每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。遍历第n个节点时不仅要访问第n个以及之前所有数据的数据域还要遍历其指针
数组就像一箱饮料,没一个都紧紧挨在一起没有间断,这不仅是在逻辑上,也是在物理上;O(1)