链表 :
数据结构分析
数组地址值是连续的,链表地址值是无序的,是通过针织将零碎的内存块链接起来。
数组结构
数组连续的地址值:
头节点:记录基地址,尾节点,指向空,在链表中查询数据,时间复杂度O(n),需要遍历,删除数据的时候,因为不需要保持连续性,所以时间复杂度为O(n).
数据结构分析
数组地址值是连续的,链表地址值是无序的,是通过针织将零碎的内存块链接起来。
数组结构
数组连续的地址值:
头节点:记录基地址,尾节点,指向空,在链表中查询数据,时间复杂度O(n),需要遍历,删除数据的时候,因为不需要保持连续性,所以时间复杂度为O(n).