元宝的博客

顺序表VS链表 1.时间复杂度 顺序表的优势：从表中可以看出，对于读操作多少，写操作少的场景来说，顺序表更加合适一些； 链表的优势：在于能够灵活地进行插入和删除操作，如果需要在尾部频繁插入、删除元素，用链 表更合适一些。 ...

一.双向链表(无傀儡节点) 跟上一篇单链表的原理几乎是一致的，只是域变为了三个； 1.节点类 对于头节点它没有前驱节点，所以它的前驱域(prev)是空(null)； 等于尾节点它没有后继节点，所以它的后继域(next)是空(null); //定义节点类 class Node1{ //一个数据域，俩个地址域（引用） public int data; public Node1 next;//后继，存放下一个节点的地址 public Node1 prev;//前驱，存放前一个

链表 概念：链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 1.链表结构：有8种(以下组合起来)； 单向、双向 带头、不带头 循环、非循环 单链表有俩个域(数据域，地址域) 双向链表有三个域(数据域，俩个地址域(一个是前驱，一个是后继))； 2.图形(在链表中画图分析是非常重要的思想） 顺序表与单链表的区别： 顺序表：物理上是连续的，逻辑上也是连续的； 单链表：物理上不一定是连续的，但逻辑上是连续的。 一.单链表 链表中每一个节点(Node)，都

顺序表和链表 一.顺序表 概念：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 种类： 1.静态顺序表：使用定长数组存储 2.动态顺序表：使用动态开辟的数组存储。 图形说明： 1.首先定义一个elem数组用来存放数据大小； 2.pos为数组下标； 3.usedSize表示数组存放数据的个数； 1.首先写一个顺序表类 class MyArrayList{ public int[] elem ;//数组存放数组 publ