摘要:
数组的内存空间是连续的,链表是不连续的 链表分为单端链表和双端链表 访问O(N) 搜索O(N) 插入O(1) 删除O(1) 写很快但是读很慢 常用操作: 1.创建链表 2.添加元素 3.访问元素 4.查找元素 5.删除元素 6.链表的长度 203 给你一个链表的头节点 head 和一个整数 val 阅读全文
摘要:
数组指在连续内存空间中存储一组相同类型的元素 数组通过索引实现访问 O(1) 数组通过遍历整个数组来实现搜索 O(N) 插入和删除的时间复杂度都是 O(N) 特点是适合读不适合写 1.创建数组 2.添加元素 3.访问元素 4.修改元素 5.删除元素 6.遍历数组 7.查找元素 8.数组的长度 9.数 阅读全文