qq_44888950的博客

文章目录1 链表1.1 链表的概念及结构1.2 链表的实现 1 链表 1.1 链表的概念及结构 链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 之所以叫链表，因为其结构就类似于链条，每个节点包括一个value和指向下一个节点的引用。 1.2 链表的实现 这里主要实现的是不带头的非循环链表 创建节点： class ListNode1{ public int val; public ListNode1 next; //有参构造，给val赋

文章目录1 顺序表1.1 概念及其结构1.2 接口实现 1 顺序表 1.1 概念及其结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表：使用定长数组存储 动态顺序表：使用动态开辟的数组存储。 静态顺序表适用于确定知道需要存多少数据的场景。 静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。 相比之下动态顺序表更灵活, 根据需要动态的分配空间大小。 1.2 接口实现 下面来实现一个动态顺