W_ILU的博客

顺序表顺序表是按照顺序存储方式存储的线性表，该线性表的节点按照逻辑次序依次存放在计算机的一组连续的存储单位中，所以只要知道了一个顺序表的首地址一席每个数据元素所占用的存储长度，就可以很容易计算出任何一个数据元素（数据结点）的位置接下来贴具体代码看实现package List;import java.util.Scanner;/** * 顺序表 *@author Mr.weng *@versio

前言前面我们学习了顺序表，了解到了顺序表的操作方便，也便于理解，但顺序表也有缺点，比如在插入或者删除结点的时候，需要移动大量的数据，如果表比较大，有时还难以分配足够的连续的存储空间，往往导致内存分配失败，这也是这里我们为什么学习链表结构的原因引入链表结构，一种动态存储分配的结构，可以根据需要动态申请内存单元，在逻辑上相邻的结点在物理内存上不一定相邻 链表结构的缺点 * 浪费存储空间 * 顺序